Ali Baba è stato pubblicato il 2 ottobre 2000 da Hup Hup Sdn Bhd (Life Records) come parte dell'album Double Headbang: XPDC Vs Rusty Blade