While opening for Taylor Swift’s Eras Tour in Paris, Paramore performed the live debut of their cover of Talking Heads’ “Burning Down The House”.

The track appears on the upcoming Talking Heads’ Stop Making Sense tribute album, Everyone’s Getting Involved. The album features 16 covers from Paramore, Miley Cyrus, girl in red, and more. It will be released on May 17.