Sangen ble først skrevet og innspilt av Colin Bass i Jakarta, Indonesia i 1990, men den ble ikke utgitt på det tidspunktet. Den var tittelspor på albumet som ble utgitt i 1994. Albumet Denpasar Moon ble for øvrig utgitt på nytt med bonusspor i 2004.