In an interview with Vogue for the Jan. cover story, the couple revealed that Nick proposed on a birthday trip in Crete. He said, “I got down on one knee, again, and I said, ‘Will you make me the happiest man in the world and marry me?’ No joke, she took about 45 seconds.” He told her, “‘I’m going to put this ring on your finger now unless you have any objections.'”