A Recovery a 2009-es Relapse után az első nagylemeze lesz, eredetileg Relapse 2 néven jött volna ki, ráadásul más tartalommal. De ezek a tervek az utóbbi időben megváltoztak. A rapper ugyan már régen szerette volna elkészíteni a Relapse folytatását, de ez az ötlet Eminem szerint „egyre inkább az értelmét vesztette”.
A Recovery-re felkerülő számok mások lesznek mint a Relapse albumon lévők, ezért Eminem jobbnak látja, ha egy teljesen különböző névvel jön ki a korong. Eminem így fogalmazott: „Az új album megérdemli, hogy saját nevet kapjon.”
A Recovery sok nagy nevet vonultat fel, a közreműködők között van DJ Khalil, Just Blaze, Jim Jonsin és Boi-1da is. Eminem az új albumról először a júliusi fesztivál koncertjein fog előadni számokat.