Dudzai è stato pubblicato il 1 gennaio 1996 da Universal Music (Pty) Ltd. come parte dell'album Singles Collection, Vol. 2