Justin Bieber has been spotted partying with heiress Paris Hilton in the City of Lights and it was when Selena Gomez reportedly flew out of the city.

33-year-old Paris was said to be DJing at a VIP room and that's where the Biebs went to party the night away. The owner of the club posted photos of him posing with Paris and Justin.

Like Us on Facebook

It was reported that the same time Bieber was out and about having drinks and listening to Paris doing her thing, his girlfriend Selena is on a first-class jet back to Los Angeles and insiders said that she was with Kris Jenner and Kim Kardashian.

Anyway, before speculations fly again that Bieber is eyeing other women despite having Sel back in his arms, Sel and Paris are reportedly friends.

The night before, Paris and her sister were actually at the same party as Bieber and Selena were. She even posted a black and white photo of the three girls seeing each other. The photo was captioned: 'Great seeing @SelenaGomez last night at@CarineRoitfeld's birthday party.'

She added that Sel is a really beautiful as she sported her black satin plunging jumpsuit for the special event as one of the highlights of the Paris Fashion Week.

In the photo, Paris' sister, Nikki, was leaning in for a kiss with Selena and the threesome were seemingly in the corner. However, it might have been early in the party as they were not yet holding cocktails.  

Meanwhile, although the Biebs got to hang out with the Kardashian crew and Paris Hilton, he still got in trouble. First he was spotted with the frenemy of Sel, Kendall Jenner, having a romantic dinner at Ferdi. Sel even tweeted the day after that she felt "alone" and is turning to God.

On the same evening, he was also involved in a brawl including a photog as he reportedly threw a punch as he was on his way back to his hotel.

TagsJustin Bieber, Paris Hilton, Paris Fashion Week, club, Bar, DJ, Selena Gomez