Eminems Without Me erschien 2002 auf seinem vierten Album The Eminem Show und 2005 auf seinem Greatest Hits-Album Curtain Call: The Hits. Der Track ist einer der erfolgreichsten Singles von ihm und erreichte unter anderem Platz 2 in den USA und Platz 1 in vielen verschiedenen Ländern. Er wurde außerdem mit Gold ausgezeichnet.

Mit dem Track feierte Shady seine Rückkehr seinerThe Marshall Mathers LP. In dem Video verarscht er alles was nicht niet- und nagelfest ist und veröffentlichte damit einen Meilenstein im Hiphop.