The artist in this 2005 video is Hyon Song-wol, former vocalist of the Pochonbo Electronic Ensemble (보천보전자악단), and reported former paramour of North Korean leader Kim Jong-Un. He is reported to have recently had her executed by firing squad, along with band members, possibly for making a sex tape, but who knows.
"The original song title translates into 'A Girl In The Saddle Of A Steed (준마처녀),' but 'Excellent Horse-Like Lady' has served well in generating many views," explains the person who uploaded the video.
NPR has the lyrics, and more on what's known about the artist.