Всі 16 треків з альбому з'явилися відразу на декількох онлайн-ресурсах. Хто став винуватцем витоку, поки не встановили. Ні Емінем, ні представники його звукозаписної компанії поки не прокоментували ситуацію.

"Recovery" стане сьомим за рахунком студійним альбомом в дискографії музиканта. Кілька днів тому Емінем представив одну з пісень з нової платівки - трек "Won't Back Down". Цю композицію репер записав разом зі співачкою Пінк. 6 червня, в неділю, Емінем презентував відеокліп на пісню "Not Afraid".

Вихід платівки "Recovery" запланований на 21-22 червня. За реліз альбому відповідає лейбл Aftermath / Interscope. В даний час диск доступний для попереднього замовлення.