The clip features world leaders like President Obama of the United States, Russian President Vladimir Putin and Japanese Prime Minister Shinzo Abe. It also shows the North Korean leader holding hands with Osama bin Laden
"The North feels the clip, which shows Kim dancing and Kung-Fu fighting, 'seriously compromises Kim's dignity and authority,'" the Chosun Ilbo reported.
The video was created by a Chinese man named Zhang from Suzhou who studied at a university in South Korea.
"Beijng was unable to oblige," the North's request to eliminate the clip.
The entire piece is set to a Chinese pop song by the Chopstick Brothers.