Justin Bieber has just released his All Around the World music video.

The song is the latest single to be released from Bieber's Believe album. Footage from his concerts from his Believe World Tour can be seen in the video, including an appearance from Ludacris.

Bieber made headlines this week when he debuted a new hairstyle in Germany during. On April 5, the Biebs was photographed with a fan and the singer was sporting a new hair style. His hair was shaved much shorter on the sides, and the top was left longer and swept to the side. See photos here.

Twitter user Justin Bieber Fan posted a picture of herself with Bieber and his new hairdo with the caption, "So Justin bieber is single, he is writing new music and he got his hair flip back. WELL HELLO 2009."

The new music video has been released days after statistics revealed that half of Justin Bieber's Twitter fans are fake.

A report published by social media statistics company Socialbakers noted that an estimated 16.7 million of Bieber's 37 million Twitter fan base was composed of fake or empty accounts, with another 2.6 million being inactive. In other words, almost half of Bieber's following (45 percent) is not legitimate, according to the report.

This puts the 19-year-old singer in second place after Lady Gaga in rankings of highest number of Twitter followers.

Tags
Justin Bieber