Ali Baba wurde am 2. Oktober 2000 von Hup Hup Sdn Bhd (Life Records) als Teil des Albums Double Headbang: XPDC Vs Rusty Blade veröffentlicht