Justin Bieber was not only carried by his bodyguards at the Great Wall of China earlier in October, but was apparently filming a music video there as well.

Just one day after the 19-year-old singer released his new song All That Matters, the track's music video has been released. The clip, which appears to have been leaked, shows Bieber dancing his way around the historic structure, interacting with other tourists and craddling a baby.

Clad in a white shirt, chain necklace, baseball cap and sunglasses, he walked about the wall singing.

Bieber took to Twitter on Monday to explain the lyrics behind All That Matters, writing, "The lyrics of this song are pretty self-explanatory-when you fall in love with someone, that someone can make you feel whole."

"I feel like anyone who has been in love knows what I mean," he added. "The song conveys that being in love is one of the greatest feelings on earth. Love is all that matters. But the void you feel when that love goes away is gut-wrenching."

The director of the video, Alfredo Flores, tweeted his disappointment that the video had been leaked before its scheduled release.

"I hate leaks," Flores wrote. "You work so hard on something and then people see it at 70% opposed to 100 like intended."

All That Matters is the second track Bieber has released from his upcoming record. The first was his song Heartbreaker.