Paramore released their take on Talking Heads’ hit single “Burning Down the House” on Tuesday as part of a forthcoming Everyone’s Getting Involved: A Tribute to Talking Heads’ Stop Making Sense tribute album.

The cover features frontwoman Hayley Williams belting out “Strange but not a stranger/I’m an ordinary guy/Burning down the house,” and taking on the iconic song that David Byrne once called “an expression of liberation, to break free from whatever was holding you back.” (Bryne also noted the lyrics had “no logical, linear connection,...