“Superman” foi lançado como single em janeiro de 2003 e conta com a participação da Dina Rae. A música é sobre as relações turbulentas e natureza promíscua das mulheres que o Eminem teve em sua vida e como ele pretende lidar com isso. Em sua autobiografia “The Way I Am” de 2008, Eminem revelou que a música é sobre a sua suposta relação com a cantora Mariah Carey, até certo ponto. A música é muito semelhante a “Drug Ballad” e “Pimp Like Me,” com o D12. O clipe conta com a aparição da estrela pornô Gina Lynn e foi lançado exclusivamente para o DVD/Bluray do “8 Mile.” Ele também contém uma versão diferente do álbum. O vídeo sem censura contém nudez, e raramente é exibido na MTV ou BET. Shannon Elizabeth foi a primeira escolha do Eminem para estrelar no vídeo, embora isso nunca tenha sido concretizado, pois não chegaram a um acordo.
No vídeo clipe, Eminem leva a Gina Lynn para o quarto, onde começa toda a pegação e logo Eminem toca ela pra fora do quarto e eles começam a se provocar pelo olho mágico da porta. Depois que Eminem se livra da mulher, podemos vê-lo rodeado por centenas de mulheres.
Diretor: Paul Hunter