Belly Dancer è stato pubblicato il 22 agosto 2000 da Killingtons Records come parte dell'album The Killingtons