While playing the Fuji Rock Festival in Japan last weekend, Queens of the Stone age used their set to show some love to another act on the lineup.

When playing Feel Good Hit of the Summer on stage, the group replaced one of the verses from the song with a verse form the the Gorillaz classic track "Clint Eastwood". You can watch the video below.

QOTSA's new album will be out on August 25. It was produced by Mark Ronson and the lead single “The Way You Used to Do" was released earlier this year.