JoongAng Ilbo newspaper said the woman pictured in recent days may be Hyon Song-Wol, a famous state singer rumoured to be the leader's lover.