July 11 (UPI) -- Rock band Queens of the Stone Age appeared on Jimmy Kimmel Live to perform a combination of their songs "Running Joke" and "Paper Machete." The band, introduced by guest host Anthony Anderson , performed the songs as they appear in Alive in the Catacombs , the band's film chronicling their performance in the catacombs beneath Paris. "Running Joke" originally appeared as a bonus track on the band's 2007 album, Era Vulgaris . "Paper Machete" first appeared on their 2023 release