Queens of the Stone Age were the musical guests on last night’s episode of Jimmy Kimmel Live! The band performed “Emotion Sickness,” the lead single from the new album In Times New Roman…. Watch the performance below.

In Times New Roman… features the singles “Paper Machete,” “Negative Space,” and “Carnavoyeur.” Frontman Joshua Homme revealed in an interview that after he was diagnosed with cancer last year, he underwent surgery that resulted in the cancer’s removal. “I never say it can’t get any worse,” he said in the interview. “I never say that, and I wouldn’t advise it. But I do say it can get better.”