Most recently, the pair were both featured vocalists on Lil Dicky's "Earth" with Sheeran voicing a koala bear and Bieber a baboon
After days of teasing the visual accompaniment for Sheeran’s latest single, the musical pair debuted their Emil Nava-directed special project Friday morning.
Thanks to the magic of green screen technology, both Sheeran, 28, and Bieber, 25, take fans around the world to many tourist destinations, including Los Angeles, Egypt and Japan, where Sheeran had met several fans in train stations and local hotspots dressed as a panda. (The British star had wrapped up the Japan leg of his ÷World Tour during the trip.)
He also took on some more extreme destinations — like outer space and skydiving!
Meanwhile, Bieber also disguises himself as a bear and dances to their hit song as images from fun places play in the background. At one point, the Canadian pop star goes shirtless as he has some fun playing a lucha libre.
They even wear matching cowboy outfits, complete with fringe and hats!
Nava has frequently collaborated with Sheeran, having directed videos for his singles such as “Thinking Out Loud” and “Happier.”
On May 10, Sheeran and Bieber dropped “I Don’t Care,” a hit, about not fitting in but not caring when you’re with your “baby,” that was produced by Max Martin, Shellback and FRED.
“I’m crippled with anxiety/But I’m told it’s where we’re s’posed to be/You know what?/ It’s kinda crazy ’cause I really don’t mind/And you make it better like that,” Bieber sings.
This isn’t the first time Sheeran and Bieber have shared space in liner notes.
Sheeran co-wrote Bieber’s smash 2015 hit “Love Yourself,” which was put on his Grammy-nominated album Purpose.
“I don’t think it would have been as big if I’d have put it out,” Sheeran told PEOPLE in 2017 about the success of the song.
RELATED VIDEO: Justin Bieber Teases ‘I Don’t Care’ Music Video — See His Fun, Western-Inspired Outfit
Sheeran also co-wrote Major Lazer’s “Cold Water,” featuring Bieber and MO. More recently, the pair were both featured vocalists on Lil Dicky’s “Earth” with Sheeran voicing a koala bear and Bieber opening the video with his portrayal of a baboon.