La canción está basada en una historia personal de Jarvis Cocker en la que narra enamorarse de una amiga de la infancia llamada Deborah Bone,[3] quien es más popular que él y preguntándose cómo sería la vida cuando sean mayores, precisamente si se encontraran en el año 2000.[4] El líder de la banda, Jarvis Cocker dijo que "la única parte que no es cierto es el papel de astillas".[5]
Se cree que la fuente conocida como el lugar de reunión era Goodwin Fountain, actualmente se encuentra en Fargate, en el centro de la ciudad de Sheffield. El riff de la canción está inspirado en el éxito de 1982, "Gloria" de Laura Branigan,[6] pieza compuesta originalmente en italiano, por Umberto Tozzi y Giancarlo Bigazzi. El video musical de la canción fue dirigido por Pedro Romhanyi.,[7]
Debido a su temática milenaria, Pulp retiró la licencia de sincronización de la canción, que prohíbe efectivamente que la canción se utilice en televisión y radio entre 1999 y 2000.[8]