Najprej je Eminem svoj zadnji album poimenoval Relapse 2, a ga je zatem preimenoval v Recovery (ozdravljenje), saj se po več letih zdaj počuti popolnoma ozdravljenega od drog. Stari Eminem se je tako vrnil, kar so še dodatno potrdili njegovi oboževalci, saj so njegov izdelek Recovery ob izidu naravnost razgrabili.