Leonardo DiCaprio

Leonardo DiCaprio

Leonardo DiCaprio partied with Nina Agdal until 5 a.m. on Monday morning (03.02.14).

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.