Hyon werd samen met andere bekende Noord-Koreaanse muzikanten 2 weken geleden gearresteerd. De zangeres werd ervan beschuldigd videobeelden te hebben verkocht, waarop te zien is dat ze seksuele handelingen verricht. Het is niet duidelijk of Kim bij haar veroordeling betrokken was.

Kim en Hyon hadden elkaar zo’n 10 jaar geleden ontmoet. Zijn vader verbood de relatie echter, waarna Hyon met een soldaat trouwde. Kim is sinds 2011 de jonge leider van Noord-Korea.