The band haven’t played the song live since their headline set at Reading Festival in 2009.

Radiohead played in Paris last night (May 23) for the third date of their European tour and treated fans to a rare performance of their 1992 classic ‘Creep’.

The hit song has always been an albatross around the band’s neck, with Thom Yorke previously saying that Radiohead had “sucked satan’s cock” following its release and guitarist Jonny Greenwood attempting to sabotage the track with his deafening guitar stabs.

But last night the band put their hatred aside to perform ‘Creep’ as part of their set at the Zénith in Paris. Watch it below.

This tour also marks the live debut of many of the songs from their new LP, A Moon Shaped Pool , including ‘Burn The Witch’, a track they have teased live for years. The album is out physically on June 17.

Read next: Radiohead’s 30 best songs before ‘Burn The Witch’