Em entrevista ao site da Fender, Troy Van Leeuwen, guitarrista do Queens Of The Stone Age, confirmou que o novo álbum da banda irá sair em 2013.

"Estamos planejando entregar o disco em Novembro e lançá-lo no ano que vem, espero que nos primeiros quatro meses do ano. E aí nós iremos excursionar por uns dois anos. É nisso que estamos pensando, nós vamos viajar um monte", disse o músico.

Em dezembro de 2011, o líder e vocalista Josh Homme disse que eles estavam "profundamente emergidos em processo de gravação de um novo álbum" e que o lançamento estava previsto para o início de 2012. O último de inéditas da banda foi o elogiado "Era Vulgaris", de 2007.