La relación entre Eminem y Karrine Steffans fue breve y tumultuosa. Steffans, también conocida como "Superhead", es una autora y actriz de cine para adultos que afirmó haber tenido una aventura con Eminem en su libro de 2005 "Confessions of a Video Vixen". En la publicación, Steffans describe a Eminem como un amante apasionado y enamorado, pero también cuenta cómo él la humillaba y trataba mal. Steffans también afirmó que ella comenzó una relación con Eminem poco después de su divorcio de su ex esposa, Kim Mathers. Aunque Eminem nunca ha comentado públicamente sobre su relación con Steffans, la canción "Superman" de su álbum de 2002 "The Eminem Show" se cree que está basada en la relación. En la canción, Eminem habla sobre una mujer que lo traicionó y lo lastimó. Desde entonces, Steffans ha hablado en varias ocasiones sobre su relación con Eminem y la ha mencionado en sus propios libros y entrevistas. Sin embargo, la verdad sobre su relación exacta sigue siendo un misterio.
