Em 24 de maio de 2012, Eminem anunciou que estava trabalhando em seu próximo álbum previsto para ser lançado em 2013. Mesmo sem um título, o álbum foi incluído em "Álbuns Mais Aguardados de 2013", incluindo MTV, Revista Complex, onde foi listado na sexta posição, e revista XXL, onde foi listado em quinto lugar.
Em 30 de junho de 2012, Eminem falou sobre o álbum com DJ Whoo Kid, na sua própria estação de rádio Shade. Ele afirmou que o material estava tomando forma e que Dr. Dre estaria envolvido. Em 30 de agosto de 2012, o membro do grupo Slaughterhouse, Royce da 5'9, falou sobre o trabalho: "Eu não sei como o mundo vai reagir a partir de algumas coisas que eu ouvi dele." Eminem também foi destaque no álbum da cantora Pink, The Truth About Love, na faixa "Here Comes The Weekend".
Em 11 de fevereiro de 2013, o presidente da Shady Records e empresário de Eminem, Paul Rosenberg anunciou que o oitavo álbum de Eminem seria lançado após o Memorial Day de 2013. "Nós realmente esperamos estar lançando um novo álbum do Eminem em 2013. Ele tem trabalhado nisso por algum tempo", disse Rosenberg. "É seguro dizer que será pós-Memorial Day, em algum momento, mas não temos certeza de quando exatamente. Temos algumas datas fechadas para ele se apresentar na Europa em agosto, então estamos tentando ver o que mais se alinha. " O álbum permaneceu sem título. Em 22 de março de 2013, Dr. Dre disse que Eminem estava perto de terminar o álbum e que ele trabalhou com Eminem. O produtor No I.D. foi confirmado para a produção do álbum.[carece de fontes]
Em 14 de agosto de 2013, uma música intitulada "Survival", com participação de Liz Rodrigues e produção de DJ Khalil, foi estreada no trailer multiplayer para o jogo Call of Duty: Ghosts. O seguinte comunicado de imprensa revelou que seu primeiro single do oitavo álbum de estúdio será lançado em breve.100 Durante o VMA 2013, foi revelado que o próximo álbum de Eminem seria intitulado The Marshall Mathers LP 2 (a continuação de seu álbum lançado anteriormente The Marshall Mathers LP), que foi lançado em 5 de novembro de 2013.
