“Recovery” to już siódmy solowy album Eminema. Początkowo miał być kontynuacją wydanego rok wcześniej krążka “Relapse”. Eminem postanowił jednak, że nagrany przez niego materiał zasługuje na całkiem nowy rozdział. Tak więc zamiast “Relapse 2” mamy płytę zatytułowaną “Recovery”. Artysta stwierdził, że to jest dopiero jego właściwy powrót po kilku latach milczenia spowodowanych depresją i uzależnieniem od narkotyków. Sam w zresztą mówi: Dwa ostatnie albumy się nie liczą, “Encore” robiłem pod wpływem narkotyków, “Relapse” – wypłukując je z siebie. “Recovery” ma więc być ukłonem w stronę fanów i rozliczeniem z trudną przeszłością.