Justin Bieber may have cancelled his fan meet-and-greets, but he’s still in good “Company.” The pop heartthrob gives fans a chance to tour the world with him in his new doc-style video for “Company,” the latest single off Purpose.

Taking his Belieber army from the snow and sunshine, to waterfalls and skateramps, the behind the scenes visual also includes a look at his famous Calvin Klein underwear photo shoot. Directed by Justin’s personal videographer Rory Kramer, the clip cameos friends like Floyd Mayweather and manager Scooter Braun, among others before going from Purpose World Tour rehearsals to the main stage.

“Personally, I love this video because it’s an honest look at my journey,” said Justin. “The process of putting together this album and this tour – surrounded by people I love to be with – has been really special. I’m proud of it, it’s been a lot of fun and lot of hard work, and I think that really shows in video. I hope my fans like it as I much as I do, because it’s really all for you.”

Watch Justin Bieber’s trip around the world below.