Baila wurde am 1. März 2002 von Cherokee Music Group als Teil des Albums Khalvate Man veröffentlicht