North Korea's youthful leader, Kim Jong Un, has married a woman identified as Ri Sol-Ju, North Korean state TV reported Wednesday, according to South Korea's Unification Ministry.

Recently the leader had been seen alongside a "mystery woman" at a Pyongyang theater to watch a performance of North Korea's Moranbong band. The display included a cast of Disney characters.

That outing wasn't her only high-profile appearance at the North Korean leaders' side.

The same woman was seen on state TV a few days later walking a few paces behind Kim as he toured Kumsusan Palace in Pyongyang, then standing to attention at Kim's side as they and top military officials paid tribute to his grandfather Kim Il Sung, North Korea's founding father, on the anniversary of his death.