როგორც შემსრულებელი საკუთარ ვებ-გვერდზე იუწყება, ფირფიტა „Recovery“ ლეიბლში „Aftermath/Interscope“ 22 ივნისს გამოვა. ალბომის ჩაწერაში მონაწილეობა მიიღეს: DJ Khalil, Just Blaze, Jim Jonsin და Boi-1da.

თავდაპირველად იგეგმებოდა, რომ ალბომი რეპერის ბოლო ფირფიტის „Relapse“ ლოგიკური გაგრძელება უნდა ყოფილიყო და ახალი ნამუშევრისთვის მას სახელწოდებაც კი შერჩეული ჰქონდა - „Relapse 2“. თუმცა, ახალი სტუდიური ალბომი მისი წინამორბედისგან აბსოლიტურად განსხვავებული გამოვიდა.