«Superman» был выпущен в качестве третьего сингла с альбома «The Eminem Show» 27 января 2003 года в США.
С тех пор трек достиг 15-го места в Billboard 100, получил 2-кратный платиновый сертификат RIAA и стал 23-й песней Эма, набравшей 300 миллионов стримов на Spotify.
Видео на песню было выпущено на DVD «8 Mile» и имело очень ограниченное эфирное время на музыкальных каналах из-за откровенного содержания. Его чистая версия доступна на YouTube и имеет более 130 миллионов просмотров. «Superman» в настоящее время является шестым по популярности видео Эма на YouTube. Только за последние 28 дней он набрал более 16,8 миллионов просмотров.