Justin Bieber split with his on/off long-term girlfriend Selena Gomez back in May, and has already moved on.
The 19-year-old was spotted arriving back to his hotel in Sin City at 6am, with a mystery woman in tow.
Justin kept his head down as he was followed out by a mystery young woman, as he emerged from his tour bus the Believe singer was seen adjusting his hat.
The young lady appeared to be carrying a stuffed toy and had a rucksack on her back. It’s believed the pair attended a private mansion party until the early hours of the morning before returning back to his accommodation.
He tweeted: ‘Just watched #MJONE by @Cirque in Vegas. MJ was the greatest that ever did it. the show reminded us of that. #ManintheMirror was incredible!’