Hyon dan orkesnya dikenal membawakan lagu-lagu patriotisme bangsa.
Judul lagu mereka yang terkenal di antaranya "Footsteps of Soldiers," "I Love Pyongyang," "She is a Discharged Soldier" dan "We are Troops of the Party."
Popularitas Hyon memuncak pada tahun 2005 dengan lagu "Excellent Horse-Like Lady."
12 orang yang dieksekusi mati adalah penyanyi, musisi, atau penari dari band Unhasu Orchestra dan the Wanghaesan Light Music Band.
Mereka dihukum karena membuat video melakukan hubungan badan dan kemudian menjual video-video itu.
Laporan mengungkapkan bahwa kedua grup itu bubar setelah terjadinya skandal.
Kim Jong Un, yang menjadi pemimpin Korea Utara setelah kematian mendadak ayahnya pada Desember 2011, dipercaya berhubungan dengan Hyon sekitar tahun 2003.
Namun hubungan mereka tak berjalan mulus.
Ayah Kim Jong Un, yaitu Kim Jong Il tidak menerima hubungan mereka dan meminta mereka putus.