Rihanna and Leonardo DiCaprio Party Until 3 A.M., Fuel Dating Rumors

The duo both rocked denim for a night out in NYC — and RiRi sported a Nine Inch Nails T-shirt. (Photos: Splash News)

Rihanna and Leonardo DiCaprio have crossed paths yet again.

The singer and the Oscar winner, who have been the subject of romance rumors since early 2015, were spotted partying together at New York hotspot Up&Down on Tuesday. RiRi arrived first, but Leo showed up just 10 minutes later with a small entourage — not that we’d expect anything less. Interestingly, model Nina Agdal — another name that has popped up on his long and distinguished list of possible romantic ties — was one of the members of his party.

But before anyone reads too much into Agdal’s presence, she left only 15 minutes after arriving, leaving Leo and RiRi to continue the festivities until 3 a.m. Both stars wore highly stylized jeans — Rihanna’s were skintight and torn while Leonardo’s were über-tailored — along with blue shoes and tops. Rihanna finished her look with a fur stole (because fur is totally appropriate when it’s almost summer … if you’re Rihanna) and Leonardo sported his signature newsboy cap.

For her part, Rihanna has said she’s too busy to date. “Guys need attention,’’ she told the New York Times’ T magazine in October. ‘‘They need that nourishment, that little stroke of the ego that gets them by every now and then. I’ll give it to my family, I’ll give it to my work — but I will not give it to a man right now.’’ So what’s really going on between these two superstars? Here’s everything we know, so far.

This is just the latest in a string of events leading to speculation that the “Work” singer, 28, and The Revenant star, 41, are more than friends. On April 16, they looked quite cozy at the Neon Carnival party. Rihanna was there with a few girlfriends and had her own table at the bash a few down from Leonardo’s, but soon they had made their way to each other, and he was whispering in her ear as she flirtatiously smiled.

Leo and RiRi at her 2015 birthday party. (Photo: Splash News)

A few months before that, in January, they were spotted in Paris, yet again looking cozy at a nightclub, shortly after DiCaprio had split from model Kelly Rohrbach. According to an eyewitness, the duo partied together at L'Arc and even exchanged a kiss. “Leo was at the club for a private party and Rihanna came with Cara Delevingne separately,” the source reported to Us Weekly. “Rihanna went over to Leo to say ‘hi,’ congratulate him, and give him a kiss on the cheek. They chatted for a few minutes.” The insider admitted the two left the club separately, but they still seem to find themselves crossing paths quite a lot.

Prior to these 2016 encounters, DiCaprio helped RiRi ring in her 27th birthday on Feb. 20, 2015, where another witness reported that they were “dancing close all night.” Just before that, the pair spent Valentine’s weekend together in New York City, where they went clubbing at 1 OAK and Up&Down (again!) and then took in Paul McCartney’s intimate concert at Irving Plaza. They left together before the show ended, an eyewitness told Us Weekly. One month prior to their Valentine’s rendezvous, they were seen flirting at the Playboy Mansion in L.A., just before the Golden Globes.

These two have been linked to many other stars, however. DiCaprio’s roster of model-girlfriends has included Toni Garrn, Erin Heatherton, Bar Refaeli, and Gisele Bündchen, to name but a few, while Rihanna has been famously linked to Drake, Matt Kemp, Travis Scott, Karim Benzema, and, of course, Chris Brown.

Somewhere in the midst of all these others, though, Rihanna and Leonardo keep finding themselves by each other’s side. A coincidence? We think not.