Στο σαγηνευτικό μελωδικό ταξίδι του «Mare Nostrum» τα ηχητικά τοπία εναλλάσσονται γοργά και μεθυστικά: γαλλική φινέτσα, σουηδική παράδοση, βραζιλιάνικος αισθησιασμός, tango και ευρωπαϊκός ιμπρεσιονισμός είναι λίγες μόνο από τις εκλεκτικές ασκήσεις ύφους που παρατίθενται στις δεκαπέντε συνθέσεις του άλμπουμ. Ερμηνεύουν ο Ιταλός τρομπετίστας Paolo Fresu, ο Γάλλος -ιταλικής καταγωγής- ακορντεονίστας Richard Galliano και ο Σουηδός πιανίστας Jan Lundgren. Το ρεπερτόριο απαρτίζεται από νέες συνθέσεις των μελών του τρίο, καθώς και από διασκευές σε Charles Tr?net («Que Reste-T-Il de Nos Amours?»), Antonio Carlos Jobim («Eu Nao Existo Sem Voce») και Maurice Ravel («Ma Mere L’Oye»).