Baila è stato pubblicato il 1 marzo 2002 da Cherokee Music Group come parte dell'album Khalvate Man