Доктор Дре, Маршалл и 5 °Cent были заняты записью новых альбомов на студии в Лос-Анджелесе. Продюсер Маршалла объявил, что его новый сольный альбом «Detox» выйдет в первые месяцы 2009 года, примерно на это же время был запланирован выход «Relapse», но эти даты пришлось вскоре перенести. 26 августа 2008 года от передозировки умер сын Доктора Дре Андре Янг-младший.

По вполне понятным причинам Дре остановил работу над собственным альбомом. От работы с Маршаллом и Кертисом он также отстранился. Джимми Айвин, руководитель Interscope, отнесся к этому с пониманием.

Лишь спустя несколько месяцев Янг смог вернуться к работе. Выпуск своего альбома Дре отложил на неопределенный срок, но «Relapse» все-таки удалось закончить. Маршалл повсюду давал восторженные интервью, явно предвкушая грядущий успех.

Альбом поступил в продажу в мае 2009 года. Как и всегда, продажи были ошеломляющими. Уже в первый месяц было продано более миллиона копий. «Relapse» стал своего рода декларацией того, что Маршалл забыл о наркотиках и вспомнил о Слиме Шейди. Сама обложка была выполнена в виде портрета Маршалла, составленного из таблеток. На обороте диска имелся следующий текст: «Я трезв. Я попытался посвятить тебе песню, Пруф, но ни одна из них не достаточно хороша, поэтому я посвящаю тебе альбом».

Критика восприняла возвращение Маршалла неоднозначно. Появлялись нейтральные и даже положительные отзывы, но по большей части критика называла Relapse «неудачной пародией на самого себя». Композиции «3 a. m.» и «We Made You» действительно очень напоминали второй студийный альбом Маршалла. В «3 a. m.» лирический герой Маршалла просыпается в лесу и осознает, что зарезал кучу людей и даже смутно помнит, за что. В «We Made You» вполне традиционно издевается над звездами 2009 года. Впрочем, лирическую рэп-балладу «Beautiful», единственную песню на альбоме, спродюсированную самим Маршаллом, оценили даже самые строгие критики.

Я не знаю, понимают ли окружающие, через что мне пришлось пройти, чтобы выпустить «Relapse», чтобы снова быть способным писать, думать… Мне нужно было время, время чтобы разобраться во всем. Я хотел, чтобы мои песни снова что-то значили (Eminem).

Маршалл осознал свои ошибки в «Relapse» и отказался от мысли выпустить «Relapse 2», вместо этого певец порадовал своих фанатов выпуском дополнительного альбома «Relapse: Refill», в который вошли семь бонус-треков.

Я первоначально планировал выпустить «Relapse 2» в 2009 году, но в ходе записи и работы с новыми продюсерами идея сиквела к «Relapse» стала казаться мне все менее и менее осмысленной, и я решил записать совершенно новый альбом. Музыка на «Recovery» получилась совершенно непохожей на «Relapse», и я думаю, что она заслуживает своего собственного названия (Eminem).

В 2010-м году рэпер начал свое сотрудничество с барбадосской певицей Рианной.

«Будьте с теми людьми, которые заставляют вас улыбаться даже в самые плохие времена».

(Eminem)

Несмотря на негативные рецензии, «Relapse» получил свою законную и традиционную статуэтку «Грэмми» за лучший рэп-альбом. К тому же продажи диска были впечатляющими. К концу года число проданных компакт-дисков достигло отметки в два миллиона.

Recovery поступил в продажу в июне 2010 года. На сей раз в записи участвовало довольно много людей (над «Relapse» по факту работали в основном Эминем и Доктор Дре, из приглашенных звезд был только 5 °Cent). «No Love», «Space Bound», «Love the Way You Lie», «Not afraid» моментально попали в первые строчки всех хит-парадов. На сей раз это было настоящее возвращение Маршалла Мэтерса. Альбом удостоился только положительных рецензий, ну и, самое главное, его вновь стали критиковать за пропаганду жестокости и женоненавистничества. Поводом для этого стала композиция «Space Bound», в которой лирического героя бросает девушка и тот переламывает ей шею, «словно палочку от мороженого».

Агрессия – моя работа. Я не ненавижу всех женщин. У меня три дочери. <…> Пока никто не говорит ничего такого же идиотского про моих дочерей, я спокоен. Это точно должно быть запрещено. А если кто-то и собирается говорить об изнасиловании моей матери или о том, чтобы порубить тело Ким, так я это только поддерживаю. Это у нас семейная традиция такая (Eminem).