The 'Wolf of Wall Street' star, who is dating 21-year-old German model Toni Garrn, was spotted leaving Club Avenue in New York City with the Sports Illustrated beauty, who has been in a relationship with Max George from The Wanted since August.
The duo were spotted walking out of the nightclub's Super Bowl after-party in front of one another before piling into the same car and speeding off together, according to the MailOnline website.
They attempted to go unnoticed as Leonardo, 39, ducked down, while just 21-year-old Nina's legs were visible in the back of the car.
The Oscar-nominee was first spotting hitting on the Danish model in August and again at 1Oak nightclub in the city in mid-December but she reportedly rejected his advances.
Leonardo, who previously dated Gisele Bundchen and Bar Refaeli, was most recently spotted with Victoria's Secret model Toni at a post Golden Globe Awards party at Sunset Towers in Los Angeles on January 14.
Nina's romance with Max, 25, appeared to be getting serious at the end of last year.
The 'Glad You Came' hitmaker gushed in October: ''We're very much in the honeymoon period. She's awesome. She's like a best mate as much as a girlfriend. I've finally found a girl!''
The couple holidayed in Barbados together in early December.
Martha is soon caught in the middle of a hitman war.
News on Bran, Dany and Arya in these latest images.
Everyone wants this year to be Leo's year.
It's been 15 years since Zoolander hit movie screens in 2001.
After his starring turn in The Green Lantern tanked at the box office, critics were surprised that Ryan Reynolds was pushing for a solo movie based...
Shot on a plane in zero gravity, the video features OK Go's usual levels of choreography with a few surprises thrown in for good measure!
Rebel Wilson has taken the world by storm after arriving in America five years ago.