Baïa κυκλοφόρησε στις 15 Ιανουαρίου 2008 από Ça c'est Paris! ως μέρος του άλμπουμ Mexico