En un comunicado de prensa, Eminem explicó que él y Dr. Dre habían registrado una considerable cantidad de música grabada para su álbum anterior y por lo tanto dijeron: «Relapse 2 se llevará en todos los aspectos una mejor recepción».

[12]​ Angela Yee en una entrevista con Eminem, en Shade 45, confirmó que este álbum será una continuación de Relapse.

[17]​ En una entrevista con The Alchemist, confirmó una canción titulada «Insult to Injury» en la que Eminem utiliza su voz normal.

Otra canción confirmada se titula «Hit Me With Your Best Shot».

Hemos pasado por un montón de mierda, pero todavía estamos aquí volver y recuperarnos».

[18]​ En una entrevista con MTV, DJ Whoo Kid, afirmó que escuchó algunas canciones del álbum.

Eminem dijo: «Yo había planeado originalmente que Relapse 2 hubiera salido el año pasado.

Pero como había guardado la grabación y empece a trabajar 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.

Se había especulado a D12, Royce da 5'9",[26]​ Lloyd Banks[27]​ y Cashis[28]​ como posibles colaboradores en el álbum.

Recovery solo presenta como invitados a Lil Wayne, Kobe (rapero), Pink y Rihanna.

En una entrevista con Skyrock FM, Eminem dijo que decidió incluir a Pink en «Won't Back Down» después de grabar su primera parte, porque «sentía que ella rompería el disco».

[29]​ En el bonus track «Session One», Eminem cuenta con la colaboración del supergrupo Slaughterhouse, firmados por Shady Records.

En él aparece Vince Offer parodiando sus propios anuncios de Slap Chop.

[36]​ También en un anuncio de Call of Duty: Black Ops aparece la canción «Won't Back Down», el cual ya fue publicado.

[70]​ Sin embargo el álbum volvió al primer puesto en su cuarta semana en las listas británicas.