Fly fue lanzado el 23 de marzo de 1999 por Get Bonded Productions como parte del álbum Naked Soul Dance