Where’s Selena?! Biebs spotted looking cozy with another star!

Well, this is a new development!

Even though Justin Bieber's on-again-off-again relationship with Selena Gomez is apparently back ON, the Baby singer was out and about with another lady last night… none other than Kendall Jenner!

The pair were spotted dining together in Paris, where Kendall had just finished up her catwalk show for Chanel.

Biebs and Kendall looked very flirty altogether as they enjoyed champagne and dinner at Ferdi, a restaurant in the First Arondissement.

A smart fan captured this Instagram video, which clearly shows the two chatting and laughing together:

Justin apparently picked Kendall up at her hotel and dropped her back that evening, though things remained casual with no goodnight kiss. Still though, we wonder what Selena thinks about all of this!

Although Biebs and Selena have yet to openly admit they're back on track, they've practically been shouting it from the rooftops with lots of "cryptic" posts on social media, like this pic Justin posted of a very familiar lady last week… we'd recognise that mop of black hair anywhere!

The two have reportedly just finished up a holiday on the Carribean island of St. Martin, and seem to have travelled onward to Paris together, if Selena's glam Fashion Week picture from last night is anything to go by. The star posted a snap of herself looking all dolled up with the hashtag #PFW as she headed off to the CR Fashion Book party.

Lots of leading ladies for Justin to choose from… it's quite the little love triangle!!