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.
1. At their peak
Jarvis Cocker with Pulp at Sheffield Arena in 1996. Photo: Paul Chappells
2. Dazzling
Pulp perform at the Coachella Festival in California in 2012. Photo: Frazer Harrison
3. Time to crowdsurf
A fan is carried by the crowd as Pulp play at the Vieilles Charrues (Old ploughs) festival in France in 2011. Photo: FRED TANNEAU
4. An ecstatic welcome
Fans cheer on Pulp during the EXIT festival in Serbia in 2011. Photo: Andrej Isakovic