Bora Bora fue lanzado el 1 de noviembre de 1999 por Parlophone (France) como parte del álbum Samba Maria