Vest o obnavljenju turbulentne veze medijima je otkrila Eminemova bivša tašta Keti Slak, koja tvrdi da se Eminem i Kim ne odvajaju.

Par se prvi put venčao 1999. godine, a razveo dve godine kasnije. Eminem je često u svojim pesmama spominjao bivšu ženu u negativnom kontekstu. Konstantne svađe i njena zavisnost od narkotika omogućili su Eminemu da dobije starateljstvo nad njihovom ćerkom Hejli (17).

Kim i Eminem su obnovili vezu 2006. godine, kada su se i venčali, a onda i razveli samo četiri meseca nakon izgovaranja sudbonosnog "da".