Attention, Beliebers—pop star Justin Bieber surprised fans by releasing his new music video for “All Around The World” on Friday.

“All Around The World,” which features rapper Ludacris, was originally released in February, as part of Bieber’s third studio album, “Believe.” The new music video features several clips of Bieber dancing, interacting with fans, and performing alongside Ludacris.

On Thursday, Bieber hinted at the upcoming “All Around The World” video, posting the following message to his millions of followers on Twitter:

After the video’s release, Bieber again took to Twitter to thank his fans for their support. “Blessed and grateful to do what I do #AllAroundTheWorld. Thanks,” he wrote.

The song, which includes lyrics such as “You’re beautiful, beautiful, you should know it; I think it’s time, think it’s time that you show it,” is rumored to be a tribute to ex-girlfriend Selena Gomez. Bieber and Gomez have been broken up since January.

You can watch the new “All Around The World” music video below.