"Without Me" fue la canción más exitosa de Eminem hasta ese entonces. La canción alcanzó la primera posición en las listas de popularidad de varios países, incluyendo Reino Unido, Australia y Nueva Zelanda. También alcanzó el segundo puesto en el Billboard Hot 100.