The gorgeous couple were first linked in 2014 when they apparently spent New Year's Eve together before Leo made an appearance at Rihanna's birthday celebrations in Los Angeles, where they reportedly flirted the night away.
At the time, a source told TMZ the pair had been secretly meeting up for around three months but there was nothing serious going on.
Neither of them ever confirmed if this was true.
Now, the rumours are back again after Rihanna and Leo were pictured together at Paris nightclub this week, alongside Rihanna's close friend, supermodel Cara Delevingne.
A source told The Sun: "Rihanna and Leo were really going for it. They were passionately snogging and didn't seem to care if anyone saw. They were using tongues so there was no mistaking it for a friendly smooch."
That, however, contradicts an insider who spoke to People magazine, saying that yes, the pair did meet up in Paris, but insisted they are just good friends.
Another source told Us Weekly: "Leo was at the club for a private party and Rihanna came with Cara Delevingne separately. Rihanna went over to Leo to say 'hi,' congratulate him and give him a kiss on the cheek. They chatted for a few minutes."
Rihanna's congratulations were no doubt about Leo's Oscar nomination for his role in The Revenant, for which he's already picked up prizes including a Golden Globe.