Budding super couple Rihanna and Leonardo DiCaprio are apparently spending NBA All-Star Weekend in New York City together, where the two where recently spotted out and partying together until the wee hours of the morning.

The Daily mail reports the 40-year-old actor and the 26-year-old hip hop star spent Friday night at NYC hot spot Up and Down and didn't leave until around 4 a.m. Just last month, they were seen partying in Hollywood together, including making a stop at the Sunset Marquis in West Hollywood to celebrate Kings of Leon front man Caleb Followill's birthday party.

According to HollywoodLife.com, on Friday, the pair more than likely enjoyed one another's company well past after "the hours turned into the Valentine's day holiday." After hooking up for months, things between the two were thought to have cooled a bit after DiCaprio was spotted out partying with a model earlier this month.

But HollywoodLife reports the "Diamonds" crooner finds the "The Wolf of Wall Street" and "Titanic" star "irresistibly sexy," capable of making her "knees tremble."

Over the years, the list of women DiCaprio has been romantically linked to reads like a Who's Who list of the film and modeling industries. Among his former flames are models Gisele Bundchen, Bar Refaeli, Toni Garrn, Kristen Zang and Emma Miller. On the Hollywood side, DiCaprio has been linked to Blake Lively. He's also rumored to have had flings with Miranda Kerr and Claire Danes.

Meanwhile, Rihanna has infamously dated R&B star Chris Brown and has also previously been linked to rappers Jay Z and Drake, athletes Matt Kemp and Rashard Lewis and actors Ashton Kutcher, Ryan Phillippe and Shia LaBeouf.