"Millennium didn't have a title - there was no (sings) ‘Millennium'. Just a chorus without that bit. We didn't know what to call it but the Millennium was soon to come round, so we called it Millennium."