Raper nad nowym materiałem po raz
pierwszy współpracował z takimi producentami jak: DJ Khalil, Just Blaze,
Jim Jonsin i Boi-1da. Premiera „Recovery” będzie miała 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. Pierwszy singiel z albumu – „Crack A
Bottle” dotarł do pierwszego miejsca listy Billboard Hot 100 (był to
drugi, po „Lose Myself” w karierze Eminema) oraz pobił rekord
zestawienia Soundscan: w pierwszym tygodniu sprzedaży został pobrany 418
000 razy. Z tego albumu pochodzą również dwa inne hity: „We Made You”
oraz „Beautiful”.
„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ł”.
Płyty Eminema rozeszły się do tej pory w nakładzie ponad 78
milionów egzemplarzy na całym świecie. Za sprawą czterokrotnie
platynowego „The Slim Shady”, „Marshall Matters” i „Eminem Show”, Eminem
stał się jednym z pięciu najlepiej sprzedających artystów początku
wieku. Każda z tych płyt osiągnęła nakład ponad 10 milionów egzemplarzy w
samych Stanach Zjednoczonych. „Encore” – nominowany do Grammy album z
2004 roku – również osiągnął status czterokrotnej platyny. Pierwsza
kolekcja największych hitów „Eminema Curtain Call: The Hits” dotarła do
drugiego miejsca zestawienia płytowego w USA oraz była podwójnie
platynowa. Również kompilacja „Eminem Presents: The Re-Up” z 2006 roku
pokryła się platyną.