Płyta zadebiutowała na 1 miejscu Top 200 Billboardu i pozostała na nim przez siedem tygodni. To szósty krążek #1 Eminema w zestawieniu. Album zadebiutował również na pierwszym miejscu list Rap oraz R&B/Hip-Hop. Do chwili obecnej "Recovery" znalazło ponad 5 600 000 nabywców, a sam artysta to jeden z najlepiej sprzedających się wykonawców obecnej dekady. Na całym świecie rozeszło się ponad 85 milionów jego płyt.
Oprócz sukcesów na listach przebojów, Eminem ma na koncie 11 nagród Grammy. Raper jest rekordzistą wśród nominowanych do tegorocznej, 53-ej edycji nagród. W tym roku zebrał ich aż 10 (w tym dziewięć za sam album "Recovery"), m.in. w kategoriach: Album Roku i Najlepszy Album Rap. Utwór "Love The Way You Lie" (z udziałem Rihanny) został nominowany do nagrody w kategoriach: Najlepsza piosenka roku, Nagranie Roku, Najlepsza piosenka Rap, Najlepsza Współpraca Rap oraz Najlepsze video (krótka forma). "Not Afraid" pretenduje do nagrody w dwóch kategoriach: Najlepsze wykonanie rap - solo oraz Najlepsza piosenka rap.

"Not Afraid" jest szesnastym singlem w historii listy Billboardu, który zadebiutował na 1 miejscu zestawienia Hot 100 (w przypadku hip-hopu to drugi taki przypadek). Singiel "Love The Way You Lie" był czwartym numerem 1 Eminema w zestawieniu Hot 100.