“Disco 2000” was released as a single on 27 November 1995, the third from Different Class. The single reached number seven in the UK and charted in several others. It was accompanied by a music video directed by Pedro Romhanyi, which was based on the story told on the single’s sleeve artwork.