En 2009, después de un hiato de cinco años, una sobredosis casi fatal y un período de rehabilitación, Eminem regresó. 'Relapse' fue su quinto disco, y el título, 'Recaída', refleja su lucha contra la adicción (y el regreso al mundo de las drogas para el álbum). Grabado con Dr. Dre en la producción, el disco tenía un sonido más oscuro y aterrador, con canciones sobre asesinatos seriales (influenciado por la película 'El silencio de los corderos') y violaciones. Las sesiones fueron largas y creativas, pero el disco fue criticado por su violencia extrema y por el acento que Eminem utilizaba en las rimas. La portada, con el rostro de Eminem hecho con pastillas, refleja la temática de la adicción.
El sonido de 'Relapse' es hip hop oscuro, con acentos extraños, y beats de Dr. Dre. 'Crack a Bottle' (con Dr. Dre y 50 Cent) fue un éxito. 'We Made You' es un single satírico. '3 a.m.' es una canción sobre un asesino nocturno. 'Beautiful' es una balada sobre la superación. 'Underground' es un tema oscuro. La producción es de Dr. Dre, y Eminem rapea con un acento que muchos encontraron artificial.
El impacto de 'Relapse' fue positivo (número 1 del Billboard), pero la crítica fue mixta, algunos elogiaron el regreso y otros criticaron la violencia excesiva. Con el tiempo, es considerado un disco de culto entre sus fans. Su legado es el de una recaída después de la sobriedad, un regreso al lado oscuro, pero también el primer paso de un largo camino de rehabilitación.