Teigen and Legend first connected on the set of the singer's music video for "Stereo". The video features Teigen as Legend's love interest, and the two can be seen dancing and embracing throughout. According to a 2014 interview with Teigen on "The Wendy Williams Show," the "Cravings" author and Legend had an immediate spark, which led to them spending the night together that same day. "We spent the entire day together, me in my underwear and him in a full suit," she explained (via InStyle). "I went to go say goodbye to him, to his hotel, and we didn't ever say goodbye that night."