Bieber announced the release of the video on Twitter Thursday.
"Blessed and grateful to do what i do #AllAroundTheWorld. Thanks," he wrote, including a link to the video.
The video features clips of the pop star performing the song at a variety of venues, interspersed with scenes of the iconic monuments he's visited across the globe -- including Big Ben, the Eiffel Tower, the Sydney Opera House, Taj Mahal, pyramids of Giza, the Coliseum and Christ the Redeemer statue.
Ludacris makes an appearance on the music video in the rap portion of the song, the Los Angeles Times reported.
The video features scenes of Bieber fans screaming, crying, shouting and chasing the star down for autographs.