Taba Naba was released on March 20, 2000 by Universal Music Australia (Distribution) as a part of the album It's A Wiggly, Wiggly World!