Ali Baba was released on October 2, 2000 by Hup Hup Sdn Bhd (Life Records) as a part of the album Double Headbang: XPDC Vs Rusty Blade