Ing Desember 2008, Interscope negesake manawa album anyar bakal dirilis ing musim semi 2009. Ing Desember 2008, Eminem nyedhiyakake rincian liyane babagan album kasebut, kanthi irah-irahan Relapse: "Aku lan Dre bali ing lab kaya jaman biyen, wong. Dre bakal ngasilake mayoritas trek ing 'Relapse'. Kita nganti cara-cara nakal lawas... ayo ninggalake ing kana. Miturut siaran pers tanggal 5 Maret 2009, Eminem bakal ngetokake rong album anyar ing taun kasebut.
Tanggal 5 Maret 2009