Since its debut in 2012, the Moranbong Band has served as a key symbol for the Kim Jongun-era ruling style, limited cosmopolitanism, and ultimately political conservatism. This article analyses the legitimacy strategies of North Korean official culture in the light of perceived internal needs for change, even as the foundations of the traditional personality cult remain intact and strengthened by the Band’s performances. Analysis of musical performances online and relevant comparative literature on North Korean music form the core of the article. Finally, the article shows the arc from the Band as an innovative symbol of possible liberalization into a far more conservative implement as time has gone on. Because North Korea remains staunchly fixed as both the target and agent of a classical war propaganda campaign, the country is far more renowned for missile tests, purges and labor camps than for its music; this paper argues that culture is also a relevant aspect of North Korean life, and a significant carrier of political legitimacy.