David Byrne has covered Paramore’s After Laughter single “Hard Times,” returning the favor after Hayley Williams and the band took on Talking Heads’ “Burning Down the House” in January. Check out the song below, ahead of its 12″ release for Record Store Day.

Byrne wrote on social media, “The band told me that their song ‘Hard Times’ was inspired by Talking Heads, so I learned it and recorded my version of their great song with a horn section. This was fun!”

Paramore’s Talking Heads cover, meanwhile, is set to appear on Everyone’s Getting Involved: A Tribute to Talking Heads’ Stop Making Sense, A24’s compilation featuring the National, Lorde, Miley Cyrus, and others.

Check out “Talking Heads’ Original Lineup on Stop Making Sense, Their Early Days, and the Future.”