Eminem aunó a mas que interesantes nuevos colaboradores, incluyendo a DJ Khalil, Just Blaze, Jim Jonsin y Boi-1da, entre otros.

Eminem lanza Recovery poco más de un año después del lanzamiento de su último álbum Relapse (2009). Relapse fue el cierre a los últimos 10 años de su impresionante producción discográfica, y ha contribuido a que Eminem sea el artista mas vendido entre los años 2000 - 2009. En reconocimiento de esto, Neilsen SoundScan lo nombro su Artista de la Década. Relapse entro en los charts directo en el puesto #1 y en casi doble platino en ventas, fue el álbum Best Seller de rap del 2009, también se llevo su Grammy Award n°11!, ganando en la categoría “Mejor Álbum de Rap”. El primer single de Relapse, “Crack A Bottle” de Eminem, Dr. Dre y 50 Cent, subió al top del Billboard Hot 100 (El Segundo #1 de Eminem después de “Lose Yourself” del año 2002). El álbum también sacó otros dos hits; en el Top 10 “We Made You” y en el Top 20 “Beautiful”. El mismo año Eminem editó Refill con todo nuevo material que había quedado fuera de Relpase.

"Originalmente yo había planeado sacar un Relapse 2 el año pasado," comentó Eminem. "Pero a medida que seguí grabando y trabajando con nuevos productores, la idea de una secuela de Relapse comenzó a tener cada vez menos sentido para mí, y yo quería hacer un álbum completamente nuevo. La música de Recovery resultó ser muy diferente a Relapse, y creo que merece su propio título.