Rock band Foo Fighters appeared on last night’s episode of The Late Show With Stephen Colbert to perform their new single “Shame Shame.” Lead singer Dave Grohl appeared as a guest as well to speak with Stephen Colbert about the band’s anniversary. They also talked about his drum battle with 10-year-old viral sensation Nandi Bushell. Watch it below.

“Shame Shame” is the first single the band is releasing from their album Medicine at Midnight, which comes out on February 5th, 2021 via Roswell Records/RCA. The band debuted the song on Saturday Night Live on November 7th.