Visas albuma 16 dziesmas vienlaicīgi parādījušās vairākos interneta resursos. Pagaidām nav zināms, kas vainojams noplūdē. Ne Eminems, ne viņa ierakstu kompānijas pārstāvji pagaidām nav komentējuši situāciju.

Jaunajam albumam pie klausītājiem vajadzēja nonākt tikai 22.jūnijā.

"Recovery" ir Eminema septītais studijas albums. Sākotnēji viņš bija plānojis rakstīt iepriekšējā albuma "Relapse" turpinājumu, taču aprīlī viņš paziņoja, ka tā vietā izdos pavisam jaunu ierakstu.

"Saskaņā ar sākotnējiem plāniem "Relapse 2" vajadzēja iznākt pagājušajā gadā," vēstīja mūziķa paziņojums. "Taču, tā kā es turpināju ierakstīt mūziku un strādāt ar jauniem producentiem, ideja par albuma "Relapse" turpinājumu man sāka šķist aizvien bezjēdzīgāka, un es vēlējos pavisam jaunu albumu. "Recovery" mūzika ir ļoti atšķirīga no "Relapse", un domāju, ka albums ir sava nosaukuma vērts."