The song was Eminem's return after the successful Marshall Mathers LP, intended as a sequel to "The Real Slim Shady" and essentially says that he is back to save the world.

The opening lyric "Two trailer park girls go round the outside" is based on the country rap single "Buffalo Gals" by Malcolm McLaren.

[7] David Browne was positive: "'I've created a monster, 'cuz no one wants to hear Marshall no more,' he (Eminem) whines, partly in jest, in the beat-crazy single 'Without Me'.

"[11] Kris Ex of Rolling Stone calls it "a fun-loving, barb-laden romp on which [Eminem] flits from one topic to the next like a bumblebee with ADD.

The song reached the number one position in the charts in numerous countries, including the United Kingdom, Australia, Ireland, and New Zealand for 7 weeks.

[14] The song's music video, directed by Joseph Kahn, features a number of scenarios built around its context, including Eminem and Dr. Dre as parodies of comics in general, specifically Batman, Robin (Rap Boy), and Blade trying to save a child who bought a copy of The Eminem Show that has a Parental Advisory sticker.

The video also features the adult film performer Jenna Jameson and television host Kiana Tom as well as character actor Michael Berryman.