Drøye året etter Relapse, albumet som gjorde ham til USAs mestselgende artist i perioden 2000-2009, er Eminem tilbake med det som egentlig skulle ha vært Relapse 2. Underveis i innspillingsprosessen ble det dog tydelig at musikken skilte seg såpass mye fra den på forgjengeren at en egen tittel var nødvendig. Og fortjent. Albumet åpner med en syngende Eminem, men la deg ikke lure: På Recovery er han like vittig, hissig og drøy som alltid. Den tilbakelagte pilleavhengigheten er fortsatt et tema, som på førstesinglen "Not Afraid". I tillegg til hyppige referanser til Relapse (som han i ettertid ser på med svært så strenge briller) og diverse kjendiser (som selvfølgelig får passene sine nådeløst påskrevet) preges albumet av selvinnsikt og ærlighet - Eminem er sjelden mer hudløs enn på Ozzy-samplende "Going Through Changes", som handler om den avdøde bestekompisen Proof. Lil Wayne, Pink, Kobe og Rihanna gjester hvert sitt spor - førstnevnte på sterke "No Love", som sampler Haddaways "What Is Love" med stort hell. Produsenter er Eminem selv, Dr. Dre, Just Blaze, Boi-1da, DJ Khalil, Havoc, Emile, Alex Da Kid, Supa Dups og Jim Jonsin.