Как сообщается на сайте исполнителя, диск, получивший название «Recovery», будет выпущен лейблом Aftermath/Interscope 22 июня. Среди прочих в записи пластинки принимали участие DJ Khalil, Just Blaze, Jim Jonsin и Boi-1da.
Изначально планировалось, что альбом станет логическим продолжением предыдущего диска Эминема «Relapse», вышедшего в мае 2009 года. Рэпер рассчитывал назвать его «Relapse 2» и издать еще до конца прошлого года. Однако по мере работы над пластинкой идея сиквела изжила себя, поскольку, по словам Эминема, новый диск получился совершенно непохожим на своего предшественника.
«Relapse», занявший первые места в хит-парадах США и Великобритании, стал самым продаваемым рэп-альбомом 2009 года. Пластинка также завоевала премию «Грэмми», доведя общее количество золотых граммофонов у Эминема до 11. Общий тираж дисков певца превышает 78 миллионов копий. В прошлом году журнал Billboard признал Эминема главным артистом десятилетия.