Gina-lynn y Eminem tuvieron una relación amorosa en la década de 1990. Gina-lynn, cuyo verdadero nombre es Gina Breedlove, era una stripper y actriz para adultos, y Eminem la conoció en un club de striptease. La pareja mantuvo una relación intermitente durante varios años, pero finalmente terminaron en malos términos. En varias canciones, Eminem hace referencia a su relación con Gina-lynn y habla de su amor y desamor por ella. En la canción "Cum on Everybody", Eminem dice: "I'm feeling like Gina-lynn, I'm tryin' to hit the right spot". También hace referencia a ella en "My Fault", "Guilty Conscience" y "Bad Guy". En una entrevista de 2008, Gina-lynn habló sobre su relación con Eminem y dijo que era "el amor de su vida" y que todavía lo amaba. Sin embargo, también habló sobre la violencia en su relación y dijo que Eminem la había golpeado en varias ocasiones. A pesar de su relación tumultuosa, Gina-lynn ha defendido a Eminem en varias ocasiones y ha dicho que es un hombre maravilloso y talentoso.
