Malambane è stato pubblicato il 14 marzo 2005 da EMI Music South Africa (Pty) Ltd come parte dell'album Half White 'N Packet Chips