Durante un tiempo tuvo algunos posibles nombres el disco dados por los artistas más cercanos a este, incluyendo "King Mathers" y "The Empact", pero Eminem dijo que el título sería Relapse en un evento por Shade 45 el 15 de octubre de 2008.