In 2012 werd hij bij verschillende officiële gelegenheden vergezeld door een vrouw die aanvankelijk werd verondersteld voormalig Noord-Koreaans popzangeres Hyon Song-wol te zijn, wat tot speculaties over een mogelijke verhouding leidde. Op 25 juli dat jaar werd de vrouw door de Noord-Koreaanse staatstelevisie geïntroduceerd als zijn echtgenote, "kameraad" Ri Sol-ju. Er werd echter niet bij gezegd wanneer ze getrouwd waren. Volgens de Zuid-Koreaanse analist Cheong Seong-chang zijn ze al in 2009 getrouwd en kregen ze in 2010 een kind. [22][23] Volgens Dennis Rodman, een vriend van Kim Jong-un, hebben Jong-un en zijn echtgenote een dochtertje, Ju-ae.[24]
In augustus 2013 berichtte de Zuid-Koreaanse krant Chosun Ilbo dat de eerdergenoemde Hyon Song-wol inderdaad een relatie had gehad met Kim Jong-un, maar dat die relatie op bevel van zijn vader was beëindigd. Hyon Song-wol was leadzangeres met de titel "Actrice van verdienste" van de in Noord-Korea zeer bekende muziekgroep Pochonbo Electronisch Ensemble, waarin ook Ri Sol-ju zong. De groep speelt en zingt strijd- en volksliederen. Hyon Song-wol en andere leden van de groep werden volgens de Chosun Ilbo in de zomer van 2013 geëxecuteerd nadat ze ervan waren beschuldigd de antipornowetgeving van hun land te hebben overtreden.[25] In mei 2014 vertoonde de Noord-Koreaanse staatstelevisie beelden van Hyon Song-wol die sprak op een recent congres, waarmee het bericht in de Chosun weerlegd leek
-------
hebben ze ook al soaps in N-Korea ???