W grudniu tego samego roku został przewieziony do szpitala, ponieważ przedawkował metadon. We wczesnym 2008 podjął program 12 kroków w celu wyjścia z jego uzależnienia.
Nagrywanie Eminem nagrywał między 2005 a 2006 i wydał większość swojej pracy na kompilacji Eminem Presents: The Re-Up. Nagrał także utwór „Beautiful” pod koniec 2006 roku, który stał się piątym i ostatnim singlem z Relapse, a także jednym z niewielu utworów, które zostały nagrane podczas odwyku rapera i znalazły się na płycie. Ważniejszą częścią nagrywania Relapse był środek 2008, kiedy raper był już po skończeniu programu 12 kroków. Producent i długoletni współpracownik Eminema Jeff Bass pracował z muzykiem na 25 utworach, dwa lata po jego uzależnieniu w 2005. Załamany przez śmierć Proofa popadł w stan, w którym wszystko co napisał wydawało mu się nie warte nagrywania.