After the "Jelena" split earlier in May, it looks like Justin Bieber is wasting no time being depressed. In fact, Justin is making sure to enjoy his singlehood by dating one girl to the next. Just last week, Justin had allegedly found himself a new girlfriend in Jordan Ozuna. Yet, what's all this talk about a mystery girl spotted with Justin at his Las Vegas hotel?

Unlike what the news claim, Justin Bieber is not depressed over the "Jelena" split. If anything, Justin appears to be happier than ever. Days after being spotted canoodling with model, Jordan Ozuna at the Las Vegas Skydiving Facility, Justin has been spotted with another beauty.

The 19-year old singer was seen heading back to his hotel room at Sin City with a different girl. Canadian crooner, Bieber had a Friday night show at the MGM Grand Arena before hitting up a private after-party. It was there that Justin was seen with a young woman. The two were seen emerging from a car parked at the hotel area around 6 in the morning.

Justin's mystery gal was wearing midriff-baring top, jeans and hugging a stuffed animal. Unlike Justin's recent hook-ups, the mystery gal appeared fresh face and all with her stuffed animal and red rucksack. Yet, judging from the photos, the girl had make up on proving that she was all dressed up earlier in the evening before heading back to Justin's Sin City pad.

Check out the slideshow to see more of Justin Bieber spotted at the Las Vegas hotel.