The Britpop anthem reached number two in the charts, and was a taster for the Sheffield band’s biggest-selling album Different Class.
Here are 10 photos from the archive of concerts and memorable moments from Pulp's time together.
9. A stylish shot
Pulp in the 1990s - Nick Banks, Candida Doyle, Jarvis Cocker, Steve Mackey and Russell Senior. Photo: Island Records
10. Award winners
Pulp frontman Jarvis Cocker points at the 1996 Mercury Music Prize, awarded for their album 'Different Class' - the band are pictured with record producer Brian Eno who holds the trophy. Photo: Stefan Rousseau