[Photo] Justin Bieber Partying With A Mystery Brunette Girl, After Split With Girlfriend Selena Gomez In Paris

Justin Bieber is a party freak, he hardly stays one night without hitting the party houses and clubs in and out of his LA mansion. He was spotted partying at The Arc nightclub in Paris on Thursday night, and when it was time to head home, the 20-year-old pop star took this colorfully-dressed brunette lady with him.

Bieber hopped into his chauffeured car first while his mystery chick smoked a cigarette and made faces at photographers, and she eventually got in with him and the two headed back to his hotel.

First he stepped out with Kendall Jenner and now he's back to hooking up with randoms? Poor Selena Gomez! We thought everything was going well with Justin and Selena after their romantic Caribbean vacation last week. But apparently the hot/cold couple have split yet again, as Selena flew home from France alone on Wednesday, unfollowed the Biebs on Instagram and posted a very cryptic tweet.

"Sometimes we think we aren't good enough," she wrote. "But then I realize when I think I'm alone I have God."

So how long will it take Bieber to get back with Selena Gomez again? You know it's never over right?