Now professional Kim impersonators are cropping up at football games, college campuses and even political protests and rallies.
The country's economy is being liberalised but Kim Jong-un won't tolerate political reforms.
But, more importantly, how much more will the top brass of North Korea tolerate?
Lauded by moviegoers who champion free speech, the fictional account of two talk show hosts plotting to kill Kim Jong-un was sold out in theatres.
Sony has debuted the movie online after hackers threatened its release, making it available on YouTube before screenings at 320 independent theatres.
China says there is no proof North Korea was behind the Sony cyber attack, and Pyongyang says it will retaliate against the US mainland if need be.
North Korea's leader Kim Jong-Un, who has been out of the public eye since September, has reappeared in public, according to state media.
North Korea's leader Kim Jong-Un has not been seen since September, fuelling speculation that he's disappeared due to ill health.
Dennis Rodman has led a group singing of "Happy Birthday" to Kim Jong-Un after causing an outcry over comments made about a captured US missionary.
North Korea's leader Kim Jong-un has made reference to the execution of his uncle in a New Year's address, saying the ruling party became stronger.
With talks stalled, Pyongyang is said to have doubled its uranium enrichment capacity.
North Korea's leader has a baby daughter named Ju-Ae, according to former NBA star Dennis Rodman, who says the supreme ruler is a "good dad".
Former US basketball star Dennis Rodman has returned from his second visit to North Korea where he again met the country's leader Kim Jong-un.
Former NBA star Dennis Rodman is tapping his friendship with North Korean leader Kim Jong-Un to ask for the release of Korean-American Kenneth Bae.
Just because the North Korean culture is so utterly alien to much of the West does not mean it's okay to caricature Kim Jong-un, writes Chris Roper.
North Korea has warned that the Korean Peninsula was entering "a state of war" and it would deal with South Korea according to "wartime regulations".
North Korea leader Kim Jong-un has urged troops to be on alert for a potential war, media reported, in its latest response following UN sanctions.
North Korea's leader Kim Jong-un is said to have declared that he hoped Dennis Rodman's visit would break the ice between the US and North Korea.