Justin Bieber is seemingly enjoying his single life as one of the most fancied teen stars on the planet...

The singer has reportedly been spotted with another mystery girl, arriving back at his hotel in Sin City after partying until 6am.

WATCH the video above to find out more.

justin bieber

Meanwhile, it has been announced Bieber will address his very public ups and downs with his new album.

The Canadian pop star's manager Scooter Braun told MTV his highly anticipated new single Heartbreaker and album will be like a "music journal". In the past few months Justin has made headlines for his on-off relationship with Selena Gomez, abandoning his pet monkey in Europe and keeping fans waiting hours at his live shows.

Scooter said: "I'll just tell you that we're gonna release music in a very, very different way with him... And people and fans should be very excited for the end of this year because he's just written so many songs on the road.

"And we decided there needs to be a way to be able to allow him to express himself in music while dealing with so many different bulls*** stories every single day."

Scooter also posted a picture of himself with Justin backstage at one of his concerts on Twitter and praised him for his reponse to the current negative media attention he has been getting.

He wrote: "I love this kid. And I have his back forever. @justinbieber is #family and I am proud of him. He is growing and pushing himself as a young man and doing it with the world watching.

"And what he wants is to be good. To be great. And to mean something positive to the world despite the obstacles or the pressures.

"His heart is pure and I will be right there with him like I promised him 6 years ago. It is all love :) How we react to adversity is what defines us as men. proud of u jb."

Loading Slideshow...
  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Musicians Usher, left, and Justin Bieber arrive at the 22nd Annual Kids' Choice Awards on Saturday, March 28, 2009, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber performs at the Pepsi Superbowl Fan Jam Concert in Miami Beach, Florida.

  • Teen pop sensation Justin Bieber performs with Drake at the Juno Awards Sunday, April 18, 2009

  • Canadian singer Justin Bieber performs live in concert during the NRJ showcase on the 1st floor of the Eilffel Tower in Paris, France

  • Paris Jackson and Justin Bieber during a ceremony honoring the late Michael Jackson with Hand and Footprints in Cement, held at Grauman's Chinese Theatre, on January 26, 2012, in Los Angeles.

  • Canadian singer Justin Bieber performs live during a showcase at the Universale Headquaters in Paris, France.

  • Justin Bieber arrives at the Grammy Awards on Sunday, Jan. 31, 2010, in Los Angeles. (AP Photo/Chris Pizzello)

  • Justin Bieber poses for photographs before a personal appearance at HMV in Westfield, west London. Over 1,500 fans turned up to try and meet the singer.

  • Justin Bieber performs live on stage at the Hard Rock Cafe in Las Vegas.

  • Canadian singer-songwriter Justin Bieber visits LIVE@Much in Toronto on Monday, Oct. 5, 2009. The Canadian Press Images/Christian Lapid

  • Justin Bieber and his girlfriend Selena Gomez

  • Justin Bieber with one of his idols, Sean Kingston

  • Justin Bieber with one of his many lady-friends, Kim Kardashian

  • Bieber fever

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • Justin Bieber

  • L-R: Smokey Robinson, Prince Michael Jackson Jr., Prince Michael Jackson II aka Blanket, Paris Jackson and Justin Bieber during the Michael Jackson Hand and Footprint Ceremony with the children of Michael Jackson making the impressions using shoes and sequined glove once worn by Michael Jackson, held at Grauman's Chinese Theater in Hollywood, California on January 26, 2012.

  • Canadian singer Justin Bieber arrives at the Cannes festival palace, to take part in the NRJ Music awards ceremony, in Cannes, southeastern France, Saturday, Jan. 28, 2012. (AP Photo/Lionel Cironneau)