Em setembro de 2007, Eminem falou na estação de rádio Hot 97, de Nova Iorque, em uma entrevista junto com 50 Cent, que estava no "limbo" e iria decidir quando lançar um novo álbum. Ele disse: "Eu estou sempre trabalhando. Eu sempre estou no estúdio. É bom agora, tem uma energia forte na gravadora. Por um tempo eu não quero voltar ao estúdio para gravar… por questões pessoais. Eu estou saindo das minhas coisas pessoais e me sentindo melhor."

Eminem fez uma aparição em setembro de 2008 na sua estação de rádio, a Shade , onde disse: "Agora eu estou me concentrando somente nas minhas tarefas, criando novas faixas e produzindo um monte de coisas. Você sabe, quando mais eu continuar produzindo mais experiência vou adquirindo, porque começo a conhecer melhor as coisas."Foi nessa época que a Interscope Records finalmente confirmou o lançamento de um novo álbum do rapper, que seria lançado na primavera de 2009. Em dezembro de 2008 mais detalhes foram revelados: o álbum se chamaria Relapse e a maioria das faixas seria produzida por Dr. Dre.

Em um comunicado em 5 de março de 2009, Eminem afirmou que iria lançar dois álbuns naquele ano. O primeiro single, "We Made You", foi lançado em abril e se destacou pelo tema cômico. Relapse, o primeiro dos discos anunciados, foi lançado oficialmente em 19 de maio, mas não alcançou o sucesso de vendagem como nos quatro álbuns anteriores.80 Mesmo assim, recebia críticas positivas pelo restabelecimento de Eminem na cena do hip hop mundial.