Новият албум на Еминем изтече онлайн две седмици преди официалната премиера (22 юни за САЩ, 21 юни за Великобритания и 18 юни за останалата част на Европа).
Преди албумът да изтече в Мрежата, официално бяха дебютирали две от парчетата – Not Afraid и Won’t Back Down, който е дует с Pink.
В момента, в който стана ясно, че албумът може да се намери в YouTube, Universal Music Group засипаха сайта с писма, настояващи за свалянето на песните. Въпреки това песните все още могат да се намерят там.
Албумът Recovery изтече, след като беше очакван дълго време – първоначално трябваше да излезе през втората половина на 2009 г. и да се казва Relapse 2. По-късно се оказа, че излизането му се отлага за 2010 г.
За няколко песни в Recovery Еминем е работил с други изпълнители – има дуети с Pink, Lil Wayne, Kobe и Rihanna.
Сингълът Not Afraid от Recovery: