L'album, uscito nel 2010, avrebbe dovuto intitolarsi Relapse 2 ma l’ idea venne poi abbandonata perché, nel tempo, la linea artistica e produttiva si era troppo discostata dal precedente disco.
Recovery è privo dei famosi "skit" che hanno sempre accompagnato Eminem in ogni suo precedente album, ad eccezione di Infinite e vede collaborazioni inedite come quelle con Rihanna in Love the Way You Lie, con Pink in Won't Back Down e con Lil Wayne in No Love.