Leonardo DiCaprio and Nina Agdal - Lead
Credit: Jun Sato/WireImage; Michael Stewart/Getty

There’s something about the heat of summer that calls for a new romance, and Leonardo DiCaprio is clearly letting the rise in mercury get the best of him.

On Thursday, the 41-year-old Oscar-winner headed to the shores of Malibu, Calif. for a dose of West Coast R&R. Yes, the Great Gatsby star would have caught our eye all on his own (does Leo ever fail to smolder?), but it’s his beachside companion that’s also making headlines. Danish model Nina Agdal joined DiCaprio on his day off and flaunted her toned physique as she dipped into the ocean with the actor.

Leonardo DiCaprio and Nina Agdal
Credit: AKM-GSI

According to People, the duo shared a kiss on the sand and cherished each other’s company. The 24-year-old wrapped her arms around him as they swam and couldn’t help but smile from cheek to cheek. So how well do these two know each other? People also reports that they’ve traveled as far as the Bahamas for a tropical getaway and spent the weekend in Montauk, New York, a celebrity and cool-kids hotspot, last month.

Seems like they’re both enjoying the warm summer days.