Selena Gomez recently revealed that she is enjoying life as a single lady these days, even though Justin Bieber has hinted (MANY times) that they might get back together.

But now another man has been thrown into the mix as Selena was spotted on a dinner date on Monday night.

Ms Gomez enjoyed the cosy dinner with Gigi Hadid's best friend, Samuel Krost at the high-end Cipriani restaurant in New York City. 

On arrival to the restaurant the pair were spotted holding hands and walking arm in arm.

The singer was even seen getting closer to her rumoured new flame half-way through the night as she made her way over to Samuel, took a seat on his lap and draped her arm over his shoulder. 

This news comes a day after Ellen Degeneres asked Justin Bieber if he hopes they will ever get back together.

"Maybe, I mean we have a lot of history together so I'm sure it could possibly happen."

"I think maybe once we figure ourselves out we might make an awesome duo… or, you know, she'll find someone else and I'll find someone else."

Unfortunately for the Biebs, it seems like Selena has found someone else and he will have to move on. 

Selena's romantic date followed the 2015 Glamour Women Of The Year Awards which took place in Carnegie Hall and recognised the individual achievements of such women as Reese Witherspoon, Victoria Beckham and Caitlyn Jenner.