Rihanna - Leonardo DiCaprio parties until 3am at NYC club with..- Alongside Leanardo's Ex - Model Nina

They've done little to dispel rumours of a romantic liaison.
And on Tuesday night Rihanna, 28, and Leonardo DiCaprio, 41, were back together on the New York party scene, hitting the same Big Apple club.

Rihanna was seen strutting into Up and Down in the West Village, while the Oscar winning actor arrived just ten minutes later with a group of pals, including another rumoured flame, model Nina Agdal, 24.

While Nina was seen leaving the nightspot just 15 minutes after arriving, Rihanna and Leo both stayed until 3am.

Leo seemed keen to make a low key arrival at the club, hiding his face under one of his trademark flat caps as he hurried inside with his friends and Nina.

Nina and Leo were linked back in 2014 when they were spotted partying together at a New York club until 5am, around the time Nina split from The Wanted star Max George.

At the time though Leonardo was said to be dating another model, Toni Garrn, so it was thought the two are just friends.

Meanwhile Leo and Rihanna added fuel to speculation they are more than just pals when they were spotted together at the Neon Carnival party in April, while in January the stars were seen partying in Paris together where eyewitnesses allegedly saw them kissing.

Stunning: Nina looked gorgeous in a tiny bright yellow mini dress layered under a bold floral print jacket for the group night out 

They were first linked last year, but the Work hit-maker shot down rumours that they were romantically involved in March 2015.

'I’m so busy right now that I just don’t have a lot of time to offer to a man so it wouldn’t even be fair to be thinking of pulling somebody else into this life,' she told Hello! magazine.

      Keeping things casual: Rihanna meanwhile opted for a more understated look, rocking ripped jeans and a tie-dye t-shirt

'But if I did, he would have to be man enough to live with my schedule and not get scared.'

Rihanna was most recently linked to her ex Drake again after they delivered a very raunchy performance at the BRIT Awards in February.

Meanwhile Leonardo is rumoured to be dating Polish beauty Elsa Kawalec following the end of his relationship with Kelly Rohrbach.

Rihanna chose a colourful look for her latest party night with Leo, teaming a tie-dye Nine Inch Nails shirt with ripped jeans and a chinchilla fur wrap.

She rounded off her ensemble with a pair of blue cowboy boots and futuristic sunglasses.

Thankfully the Umbrella star opted for a more glam look when she attended the Billboard Chard Awards on Sunday.
She looked in fine form in a green gown as she picked up the fan-voted Billboard Chart Achievement Award.

She told the exuberant audience: 'Thank you guys for being so supportive. Billboard thank you so much, we've had an incredible relationship so far all these years. I'm blessed and feel very lucky to be up here receiving this award right now so thank you guys.

As if that was not enough of a treat, she also performed new single Love On The Brain, just the latest in a long line of musical odysseys.

On Monday, it was announced that Big Sean will serve as her opening act on the European leg of her Anti Tour, which kicks off on June 17.

The series of concerts will include appearances at several summer music festivals in the UK, Belgium and Finland.