Foo Fighters continue to roll out new material as they plan for the release of their upcoming album, Concrete and Gold, on September 15, as the band played one of the record’s tracks live for the first time at Paris’ AccorHotels Arena.

The new song, “Dirty Water,” came about halfway through the band’s show, JamBase reports. Dave Grohl and company are currently on a European tour that has also seen the debuts of Concrete and Gold tracks “Run,” “The Sky is a Neighborhood,” “La Dee Da” and “Sunday Rain.” Watch the performance of “Dirty Water” above.

Foo Fighters continue their overseas tour this week with a slot at Mad Cool Festival in Madrid on July 6. The band will also host their own Cal Jam festival on October 7 with Queens of the Stone Age, Cage the Elephant, Royal Blood, Liam Gallagher, The Kills, Japandroids, Wolf Alice, Bully, White Reaper and more.