This was corroborated by the South Korean intelligence chief, Nam Jae-Joon, who said in October that he was aware of an execution.
However, Hyon was seen recently on North Korean television, praising her leader for his work to help the arts sector in the country.
North Korea has always denied the reports calling them "unpardonable", saying the rumours were the work of "psychopaths" in the South Korean government.
The singer was a big star in Korea before she went missing from the public eye last year, with big patriotic hits such as "The Footsteps of Soldiers", "I Love Pyongyang" and her biggest hit "Excellent Horse Like Lady" part of her repertoire.
During this popularity she is said to have had a relationship with the now North Korean leader Kim Jong-un after they met nearly a decade ago.
However, the then leader and father of Jong-un, Kim Jong-il reportedly disapproved of the relationship and forced his son to end it.
Hyon was then said to have married an army officer to whom she had a baby.
-The Independent