Rumores sobre el próximo disco de Queens Of The Stone Age circulan en el foro de la banda generados por la emisora de radio “St. Louis Radio Station”. La emisora reveló el supuesto título ‘Bound to Midnight’, poco después uno de los dj’s de la emisora aseguró haber recibido un mail procedente de uno de los miembros de Interscope Records proporcionandole el listado de canciones que componen el album, acompañado por algunas anotaciones sobre cada uno de los temas.

1. The Flood (intro épico similar a Song for the Dead y Someone’s in the Wolf)
2. Get Together (Primer single. Rock muy sexy al estilo de los Queens)
3. Red Rose, Black Dirt (Oscura y similar a Fun Machine)
4. Into the Sea (Balada blusera con coros femeninos)
5. Insomniac (Estilo Oliveri cantada por Josh Homme)
6. Making a Cross (Desert Sessions remake)
7. Whatever Will you Do? (Una mirada hacia el pop d los 50, Josh mode Elvis)
8. The Lowdown (funk de los 70 con un robotico rock twist, la continuación de Regular John)
9. Walls of the Empire (Intenso es la única palabra para describirla)
10. Stitches (Pop pegadizo y algo tétrico, letras sucias.)
11. The Butcher (El punto de inflexión, un masivo estallido de rock de 10 minutos. Recuerda a Song for the Deaf.)
12. ‘Til Tomorrow (La calma tras la tormenta de The Butcher y una dulce conclusión a un relativamente discordante album.)

Jesse Keeler, el bajista de Death from Above 1979, reveló en el mes de junio que tocaría el bajo en el album de QOTSA, pero no pretendía emprender una gira junto la banda ya que necesitaba tiempo para su vida personal. En julio Homme anunció la entrada en estudio pero no quiso revelar los nombres de los artistas que colaboran en el nuevo proyecto. En noviembre Homme describe el nuevo disco como oscuro, duro y eléctrico.
Por otra parte, los seguidores de QOTSA anhelan la participación de Nick Olivieri (ahora concentrado en Mondo Generator) quien en octubre declaró:
“Creo que puedo contribuir en Queens Of The Stone Age y Homme necesita que lo haga”