A Queens of the Stone Age egy álom filmes megvalósulását mutatta be az Alive in the Catacombs című filmjük június 5-i premierjével, amely egy audiovizuális dokumentum a zenekar régóta pletykált fellépéséről a híres párizsi katakombák alagútjaiban. Az Alive in the Catacombs felvételein úgy hallhatjuk a dalokat, ahogy még sosem, nem is beszélve a hátborzongató környezetről. A film pedig remek bemelegítést jelent a zenekar budapesti koncertjéhez, hiszen július 19-én ismét a Budapest Parkban hallhatjuk őket – ezúttal egy kicsit elevenebb közönségnek játszva.
A párizsi katakombák 320 kilométeren terülnek el Párizs felszíne alatt. Az 1700-as években eltemetett több millió holttest képzi a katakombák alapját, a csontvázmaradványok nagyrészt szabadon vannak, a falak nagy része koponyákból és csontokból épült. Homme közel 20 évvel ezelőtti első látogatása óta arról álmodott, hogy a katakombákban rendez egy QOTSA koncertet. Párizs városa azonban még soha nem adott engedélyt egyetlen művésznek sem arra, hogy a szent alagutakban játsszon. A QOTSA törvénytisztelő állampolgárként megvárta, amíg az elképzelésük zöld utat kap.