While Leo was first linked to the Danish model as early as 2014 when they were spotted at the same Super Bowl party, Nina shot down the romance rumors in an interview with Cosmo. "I've never met him, but I have a friend who got invited to dinner with him. But, you know, whatever," the Sport's Illustrated model said. "It's kind of the group you interact with, people that you meet at parties, so that would be only natural."
Noting that he "likes blondes," Nina admitted they had crossed paths a few times before. "If you're in New York City, you always see him around."
But by May 2016, Nina and Leo were an item, with a source saying, "They have great chemistry and laugh a lot." Alas, after one year together, including vacations to the Bahamas and Montauk, E! News confirmed their romance had ended in May 2017.
"They remain in touch and remain friends," a source close to the former couple revealed to us at the time. "It's an amicable split, and they're moving forward."