He split up with his on/off long-term girlfriend Selena Gomez for good back in May.
And it seems Justin Bieber has quickly managed to repair his broken heart – with a little help from Las Vegas.
The 19-year-old was spotted rolling back to his hotel in Sin City at 6am, with a mystery woman in tow, just days after he was spotted kissing a waitress.