The single is taken from Eminem's fourth studio album The Eminem Show, which was released in 2002.
In his 2008 autobiography The Way I Am, Eminem revealed that the song is about his alleged relationship with singer Mariah Carey, to an extent.
The song is very similar to Eminem's song "Drug Ballad" and "Pimp Like Me" with D12.
The music video for the song features porn star Gina Lynn and can only be found on the 8 Mile DVD.
The uncensored video contains nudity, and is rarely shown on MTV or BET.
Shannon Elizabeth was Eminem's first choice to star in the video, although this never came to fruition, as they could not come to terms.
Entertainment Weekly editor described: "In the creepy-crawly, mesmerizing Superman, Eminem depicts himself as both sexual predator and commitment-phobic single guy."
DX magazine named the production "the southern bounce", lyrics as dealing with groupies and the critic called the chorus cheesy.
Steve Juon described: ""Superman" features Eminem playing with his flow in a stuttered cadence, but he's done the gimmick before and his beat on this one inspires only partial attention to his flow."
Rolling Stone concluded that his divorce from Kim Mathers fuels the slow Southern bounce of the hyper-misogynist "Superman."