Interscope bekræftede, at et nyt album ville blive udgivet i foråret 2009. I december 2008 gav Eminem flere detaljer om albummet med titlen Relapse: "Jeg og Dre er tilbage i laboratoriet som i gamle dage, mand. Dre vil ende med at producere størstedelen af sporene på 'Relapse'. Vi er op til vores gamle skæve måder... lad os lade det ligge der. "I henhold til en pressemeddelelse den 5. marts 2009 Eminem ville bare koncentrere sig om mine egne ting, for lige nu og bare banging ud spor og producere en masse ting. Du ved, jo mere jeg holder producere, jo bedre det ser ud som jeg får 'fordi jeg bare begynder at vide ting". Interscope bekræftede, at et nyt album ville blive udgivet i foråret 2009.
5. marts 2009