"And so, Lily and I were both about to give up,"