Tabuk wurde am 14. August 2000 von Prudence als Teil des Albums Orientica veröffentlicht