‘Millennium’ is a celebratory single from the very start; as soon as you click play, an optimistic guitar riff and lively drums spring into action.