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.
5. Senior in service
Russell Senior of Pulp at Sheffield Arena in 1996. Photo: Paul Chappells
6. Disco 2000
Jarvis Cocker fronting Pulp at the Leeds Festival in 2000. Photo: Bruce Rollinson
7. A date at the Octagon
Jarvis Cocker and Pulp bassist Steve Mackey at Sheffield's Octagon Centre in 2001. Photo: Paul Drabble
8. A huge draw
Pulp attracted an enormous crowd to their secret set at the Glastonbury Festival in 2011. Photo: Adrian Dennis