באפריל 2008 אישר אינטרסקופ כי אלבום חדש ישוחרר באביב 2009. בדצמבר 2008 סיפק אמינם פרטים נוספים אודות האלבום, שכותרתו Relapse: "אני ודריי חזרנו למעבדה כמו בימים ההם, אחי. דריי בסופו של דבר יפיקו את רוב השירים ב'Relapse'. אנחנו חוזרים לדרכינו הישנות... בואו נשאיר את זה ככה". על פי הודעה לעיתונות מ-5 במרץ 2009, אמינם יפרסם שני אלבומים חדשים באותה שנה. האלבום הראשון Relapse, שפורסם ב-19 באוקטובר, הוצג לראשונה על ידי MTV Movie, ובהמשך הופעתו הראשונה ב-19 בדצמבר 2009, אמנם הודיע כי הוא ימכור מספר אלבומים ברחבי העולם, כולל את אלבומו הראשון של Relapse: "הצלחה הראשונה של אמנם הייתה בהכנתו של אלבומו של דודו בלוס אנג'לוס, וזכרה בהכנתו של אלבומו הראשון של Eminem: "הצלחה גדולה יותר מאשר ההצל
5 במרץ, 2009