Justin Bieber brings a mystery girl back to his Vegas hotel after partying until 6am

Shop for Anthony Davis Lakers Gear at Fanatics

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!’