Justin Bieber turns up on the Great Wall of China in the viral video for “All That Matters.” After dropping the song as part of his #MusicMondays series, the teen heartthrob debuts the guerilla-style clip, which was filmed during his recent visit to China on his “Believe” tour. He dances on the brick walkway, holds a baby, and hugs fans as unsuspecting tourists look on.

Upon its release, the song shot to No. 1 on iTunes. It is the second “journal” in his #MusicMondays series following “Heartbreaker.”

Watch the Biebs go off the wall in China.