Przy powstawaniu "Recovery", który jest siódmym studyjnym albumem w karierze Eminema, raper po raz pierwszy współpracował z takimi producentami jak: DJ Khalil, Just Blaze, Jim Jonsin i Boi-1da.
Premiera "Recovery" ma miejsce w niewiele ponad rok od ukazania się ostatniego albumu "Relapse". Album był ukoronowaniem ostatnich dziesięciu lat działalności Em'a, przyczyniając się również do faktu, że był on najlepiej sprzedającym artystą na przestrzeni lat 2000 2009. W uznaniu tego wyniku raper został uznany Artystą Dekady. "Relapse" zadebiutował na pierwszym miejscu w USA, jest obecnie podwójnie platynowy i był najlepiej sprzedającą się płytą hip-hopową zeszłego roku. Również dzięki "Relapse", Eminem zdobył jedenastą statuetkę Grammy w karierze w kategorii Najlepszy Album Rap.
"Na początku planowałem wydanie "Relapse 2" jeszcze w zeszłym roku" przyznaje Eminem "Ale w trakcie pracy z nowymi producentami, doszedłem do wniosku, że idea powstania drugiej części "Relapse" przestała mieć sens i chciałem stworzyć zupełnie nowy album. Materiał na "Recovery" jest zupełnie inny niż na "Relapse" i sądzę, że zasługuje tym samym na swój własny tytuł".