La canción fue incluida en el álbum recopilatorio de 2005 Curtain Call: The Hits.
«Without Me» fue la canción más exitosa de Eminem hasta ese entonces.
Al inicio, se puede ver la introducción del sencillo debut de Obie Trice, «Rap Name».
La estrella porno Jenna Jameson y la conductora de TV fitness Kiana Tom aparecen al inicio del video con Eminem en la cama.
También ganó el Premio Grammy al mejor video musical versión corta en 2003.