A performance of "Running Joke/Paper Machete" from Queens of the Stone Age’s new concert film Alive in the Catacombs was aired Thursday on Jimmy Kimmel Live!