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. "I've never met him, but I have a friend who got invited to dinner with him," she told Cosmo. "But, you know, whatever. 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," the Sport's Illustrated star 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 a 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 at the time. "It's an amicable split, and they're moving forward."