Justin Bieber’s looks like he’s in full rebound mode. After he left a Sunset Strip concert he was spotted with a mystery chick.

Newly single Justin Bieber beams as he goes clubbing with a mystery woman in LA https://t.co/81QjX3nyGk

— Daily Mail Celebrity (@DailyMailCeleb) March 21, 2018

JB, who normally gravitates to brunettes, was spotted outside the Roxy Tuesday night with a blonde girl. It’s his first public hook-up, post-Selena Gomez, and Justin tried their best to go undercover as they bolted out of Craig David’s show. She got into their waiting SUV first, and Justin followed about 10 seconds later.

Thank you L.A for the amazing energy tonight for my @TS5 show @theroxy 🙌🏽🙌🏽🙌🏽 Special thanks to @justinbieber for passing through and showing so much love & for the kind words on stage✨👏🏽 #TheTimeIsNOW 🎥 Thanks @dperezaudio

A post shared by Craig David (@craigdavid) on Mar 20, 2018 at 10:54pm PDT

On the other hand, Selena was just seen hanging with friends, including a mystery guy, on a yacht in Australia. I guess they’re both moving on. For the 17th time.

Selena on a boat in Sydney. pic.twitter.com/ce3ZW0KIHd

— Selena Media (@SelenaMedia) March 19, 2018