W 2007 Eminem zaczął nagrywać w Effigy Studios w Ferndale w stanie Michigan. W tym samym roku Dr. Dre powiedział, że poświęci dwa miesiące na produkowanie Relapse. Dzięki współpracy z Dre Eminem mógł bardziej skupić się na pisaniu tekstów, ponieważ nie musiał zajmować się produkcją, o którą zadbał Dr. Dre. We wrześniu 2008 sesje przeniosły się do Orlando na Florydzie. Dr. Dre tworzył beaty, a później puszczał je Eminemowi, ten wybierał te, które najbardziej mu się podobały. Następnie raper pisał teksty do podkładów, a Dre tworzył więcej beat'ów. Kiedy poczuł, że napisał wystarczającą ilość utworów, wchodził do studia i je nagrywałEminem: The Relapse Special (audio). Proces trwał jeszcze sześć miesięcy, aż Eminem napisał wystarczająco dużo utworów, które miały znaleźć się również na kontynuacji Relapse pt. Relapse 2. Ostatecznie Relapse 2 zostało nazwane Recovery.
Podczas nagrywania część utworów wyciekła do internetu, np. niedokończona wersja „Crack a Bottle”. Utwór został dokończony w styczniu 2009 roku i znaleźli się na nim goście 50 Cent i Dr. Dre.