Just a few years ago, she was reportedly executed by a North Korean firing squad. Now, Pyongyang's top pop diva is a senior ruling party official and a surprise headliner in the run-up to the South Korean Winter Olympics.