The 19-year-old singer used footage from his 'Believe' world tour for the video of his latest track, reported Ace showbiz.
The 4-minutes and 15 seconds long video uses footage from his performances and scenic shots of the countries he has visited as part of his 'Believe' world tour.
"I have a surprise for all my beliebers tomorrow... All Around The World video(sic)" tweeted Bieber.
Ludacris is seen doing his verse on Bieber's song as they performed it at New York City's famed Apollo Theatre.