Selena Gomez, Who? Justin Bieber Steps Out Hot New Blonde

Justin Bieber is doing just fine without Selena Gomez.

Just weeks after he was said to have called it quits with his on-again, off-again girlfriend, the “Sorry” singer was spotted hitting the town with a new gal pal, Sports Illustrated swimsuit model Baskin Champion.

Via TMZ:

The Biebs, who normally gravitates to brunettes, threw a change up outside the Roxy Tuesday night by opting for a blonde companion. 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.

See photos of the secret date night over at TMZ…