Acoustic Guitar Magazine described the Brahem/Couturier/Matinier trio as "the most unusual trio ever to present modern Arabic music" and subsequently praised their work: "What emerges goes far beyond the mere representation of Arabic traditions; echoes of Satie, Parisian café atmosphere, flamenco, and Balkan sounds permeate the melodies. Oud, accordion, and piano constantly shift roles, with each instrument contributing melodic lines, rhythmic structures, and ornamented details."
"Le Voyage de Sahar" features impressive, emotionally intense new compositions by Anouar Brahem and also includes fresh interpretations of three of his most popular pieces: "Vague," "E la nave va," and "Halfaouine."