Recovery contará con las colaboraciones de DJ Khalil, Just Blaze y Jim Jonsin.
El disco originalmente estaba planeado para ser una segunda parte de Relapse, que salió a la venta el 15 de mayo del 2009, sin embargo al final este plan se vino abajo y el disco tendrá su propio título.
"Mientras seguía grabando y trabajando con los nuevos productores, la idea de una secuala para Relapse empezaba a tener menos sentido para mí y yo quería realizar un álbum completamente diferente.
La música en Recovery es muy distinta a la de Relapse y yo creo que merece su propio título".