アルバムは『RELAPSE 2』ではないと水曜日の朝（4/14）にツイッターした後すぐに、EMINEMは新しいアルバムのタイトルと6/22に発売されることをツイッターで発表した。

『RECOVERY』についての簡単なメッセージを、リンク先の公式ウェブサイトwww.eminem.comで読むことができ、そこには公式なプレスリリースが掲載されている。

「当初は『RELAPSE 2』を昨年のうちにリリースする予定だった」とEMINEMは声明で言っている。「でも、新しいプロデューサーとレコーディングしていくうちに、『RELAPSE』の続編のア
イデアがあまり出なくて、まったく別の新しいアルバムをつくりたくなった。『RECOVERY』の楽曲は『RELAPSE』とはかなり違うので、それにふさわしいタイトルを考えた」

DJ KHALIL、JUST BLAZE、JIM JONSIN、BOI-1DAや他のアーティストがこのアルバムに参加している。