Misteri pertama adalah siapa sebenarnya istri dari pemimpin tertinggi Korea Utara ini. Namun tidak ada data dan konfirmasi pasti dari pihak terkait mana pun. Melansir Tribunenws, Ri Sol Ju dikatakan pernah jadi cheerleader yang menyemangatik tim Korut pada Asian Athletics Championships di Korea Selatan tahun 2005. Ia juga disebut sebagai salah satu penyanyi grup musik Unhasu Orchestra.
Ada pula yang mengatakan Ri adalah anggota girl group Korea Utara. Waktu pernikahan mereka pun tak pernah terungkap, namun Ri Sol Ju pertama kali diperkenalkan ke muka publik sebagai istri Kim pada 25 Juli 2012.
