Queens of the Stone Age stopped by The Tonight Show Starring Jimmy Fallon recently, and the band delivered an impressively theatrical performance that fans should definitely check out.

The band played two songs: “Running Joke,” from 2007’s Era Vulgaris, and “Paper Machete,” from 2023’s In Times New Roman… Notably, these are the songs that the band opened their Alive In The Catacombs set/live album with. The performance begins with frontman Josh Homme backstage, and then he sings his way to the stage, where the band is waiting. Check out the whole clip below.

The performance came amid Queen of the Stone Age’s Catacombs Tour, which will pause for about a month before picking up in Santa Barbara, CA, on Nov. 8.

“The conception of The Catacombs Tour was inspired in large part by the band me

See Full Page