Rihanna parties until 3am at NYC club with Leonardo DiCaprio ...after he arrives with another rumoured former flame Nina Agdal

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. 

Scroll down for video 

Party pals: On Tuesday night Rihanna, 28, and Leonardo DiCaprio, 41, were back together on the New York party scene, hitting the same Big Apple club

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. 

See Rihanna updates as she holds face in hands after being spotted in chinchilla fur wrap

Another model friend: Rihanna was seen strutting into Up and Down Nightclub the West Village while Leo arrived just ten minutes later with a group of pals, including another rumoured flame, model Nina Agdal

Undercover: 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

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

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

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.

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

Just friends? Nina and Leo were linked back in 2014 when they were spotted partying together at a New York club until 5am, while he's enjoyed numerous nights out with Rihanna

Party time: The Singer looked keen to check out the NYC night scene, staying in the club with Leo until 3am

A-lister hangout: Rihanna covered up in her Nine Inch Nails tee and jeans combo

'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.

'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. 

Oh no: The star looked embarassed after being spotted in her fashion forward ensemble

 All about the accessories: She added a a chinchilla fur wrap by  and lace up boots

Steal Rihanna's style in boots from her collection for Manolo Blahnik

$2435

Rihanna x Manolo Denim Dancehall Cowboy boots

Click to buy now!

Buy now

She already has numerous collaborations under her belt, from River Island to Puma. But this time Rihanna decided to up her game and play with the designer big boys launching her eagerly anticipated collection for Manolo Blahnik earlier this month.

Featuring six limited-edition pairs of shoes and boots designed around the theme of denim, the collection combines Rihanna’s signature style with Manolo Blahnik’s luxe aesthetic.

Rihanna was spotted in New York modelling the so-called ‘Dancehall Cowboy‘ boots from the line which feature sequin embroidery inspired by Rihanna’s tattoo. The collaboration is only available in store and on Manolo Blahnik’s website, so follow the link on the right if you want to add these iconic boots to your footwear portfolio now!

And for more bank balance friendly options, check out our edit of denim boots in the carousel below!

* PRICES MAY NOT BE AS ADVERTISED

...NOW GET SOME LIKE THEM FOR LESS

• $995

  

  Camilla Elphick denim boots

  Buy now

• $57.85

  

  Public Desire denim ankle boots

  Buy now

• $382.50

  

  Gianvito Rossi Denim ankle boots at The Outnet

  Buy now

• $153

  

  River Island denim boot (reduced to $107 at Asos)

  Buy now

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 Dennis Basso chinchilla fur stole.

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

Bling: The star added plenty of jewellery and showed off her tattoo collection 

Dolly mixture: She added an extra touch of extravagance to her eclectic look by wearing cowboy boots

Party time: Rihanna was spotted arriving at the Up & Down club in the West Village

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.'

How many chinchillas did it take to make that wrap? Rihanna stepped out in a controversial animal fur

Shady lady: Rihanna was wearing a trendy pair of sunglasses despite it being dark outside

Trying rearly hard: But even the Barbadian beauty's bounteous behind was not enough to rescue her look

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.

On the road again: Next month, Rihanna will kick off the European leg of her Anti Tour

Model style: Naomi Campbell kept her 46th birthday celebrations going as she also headed to Up & Down Nightclub in New York City

Comfort and style: The ageless beauty wore a black jacket over a low cut white top, baggy black tuxedo pants and a pair of Adidas

Green goddess: Rihanna went for a more elegant look as she picked up the fan-voted Billboard Chart Achievement Award on Sunday