Millenium foi lançado em 1 de janeiro de 2000 por Universal Music (Pty) Ltd. como parte do álbum Trybe O'Clock