Bora Bora κυκλοφόρησε στις 1 Νοεμβρίου 1999 από Parlophone (France) ως μέρος του άλμπουμ Samba Maria