Bora Bora è stato pubblicato il 1 novembre 1999 da Parlophone (France) come parte dell'album Samba Maria