Chociaż na okładce singla możemy zobaczyć statek kosmiczny (o konstrukcji nawiązującej do „Star Treka”), w tekście piosenki trudno doszukać się motywów science-fiction. Damon Albarn kolejny raz w uszczypliwy sposób komentuje tutaj styl życia przeciętnych Brytyjczyków. Tytułowy „koniec millenium”, który powinien stanowić doniosłe i przełomowe zdarzenie, zestawiony zostaje z problemami szarej codzienności.
Pierwsza zwrotka, gdzie Albarn śpiewa o „brudnych małych potworkach, zjadających wszystkie kąski”, nawiązuje do problemu z mrówkami, z jakim wokalista i jego ówczesna dziewczyna Justine Frischmann zmagali się w swoim domu w Kensington.
Singiel osiągnął dopiero dziewiętnastą pozycję na brytyjskiej liście przebojów, zawodząc tym samym oczekiwania Andy’ego Rossa z labelu Food Records. Albarn stwierdził później, że „End of a Century” nie było najlepszym wyborem na czwarty singiel promujący płytę „Parklife” i „This is a Low” (wydane kilka miesięcy później) lepiej sprawdziłoby się w tej roli.
