Kim Chol was forced to stand on a spot that had been zeroed in for a mortar round and "obliterated".
"The 12 executed were singers, musicians or dancers with Hyon's band"
Kim Jong-un's former girlfriend was among a dozen well-known North Korean performers who were executed by machinegun, it was claimed Thursday.
Hyon Song-wol, a singer, rumoured to be a former lover of the North Korean leader, is said to have been arrested In North Korea on August 17 with 11 others for supposedly violating laws against pornography, according to reports in South Korea's Chosun Ilbo newspaper.
All 12 were executed by machine gun three days later, with other members of North Korea's most famous pop groups and their immediate families forced to watch. The onlookers were then sent to prison camps, victims of the regime's assumption of guilt by association, the reports stated.
"They were executed with machineguns while the key members of the Unhasu Orchestra, Wangjaesan Light Band and Moranbong Band, as well as the families of the victims, looked on," a Chinese source told the newspaper.
The 12 executed were singers, musicians or dancers with Hyon's band, the Unhasu Orchestra, or the Wangjaesan Light Music Band and were accused of making videos of themselves performing sex acts and then selling the recordings.
The reports stated that both groups have been disbanded as a result of the scandal.
Some of the musicians were also found to have Bibles when they were detained and all were treated as political dissidents.
Kim Jong-un, who became leader of North Korea after the death of his father in December 2011, is believed to have met Hyon about 10 years ago and struck up a relationship.
His father, Kim Jong-il, did not approve of the relationship and ordered him to break it off.
Hyon subsequently married an officer in the North Korean military and reportedly had a baby, although there are suggestions that Hyon continued to see Kim after her marriage.
Kim's wife, Ri Sol-ju, was also a member of the Unhasu Orchestra before marriage and one theory is that Ri objected to the continuing high profile of her husband's former girlfriend.
North Korea's communist dictator reportedly purged his own stepmother, Kim Ok, from her post as a senior official in the Workers' Party Finance and Accounting Department as he sought to tighten his grip on power within the country. She was luckier than Kim Chol, a vice-minister of the army, who was executed with a mortar round in October 2012. He was reportedly guilty of drinking and carousing during the official mourning period after Kim Jong-il's death. On the explicit orders of Kim Jong-un to leave "no trace of him behind, down to his hair", according to South Korean media, Kim Chol was forced to stand on a spot that had been zeroed in for a mortar round and "obliterated".