El 22 y 23 de agosto de 2008, Queens of the Stone Age tocó el último concierto de la gira de "Era Vulgaris" en los Festivales de Reading y Leeds en el Reino Unido, y Josh Homme anunció en una entrevista con la BBC que estaban pensando en volver a los estudios para grabar el próximo álbum.