She has collaborated with Stereolab, Michel Colombier, Jean-Claude Vannier, Areski Belkacem, Gotan Project, Sonic Youth, Antoine Duhamel, Grace Jones, Noir Désir, Archie Shepp, Arno, and The Art Ensemble of Chicago.

Soon after, Fontaine wrote a series of works in free verse and prose which comprised the show Comme à la radio at the Théâtre du Vieux-Colombier before being turned into an album of the same name.

Because they sail among pop, folk, electro and world music, the albums L'Incendie and Vous et Nous by the Areski-Fontaine duo figure among the most unclassifiable records of the French scene.

Almost thirty years later, the international audience of these LPs (since re-edited for CD) is comparable to that of the cult record Histoire de Melody Nelson by Serge Gainsbourg and Jean-Claude Vannier, notably due to the enthusiastic remarks made by members of the band Sonic Youth in the English-speaking press.

Always active, she appeared onstage in Quebec, she performed her play Acte 2 in a grand tour of the French-speaking world, interpreted Les Bonnes by Jean Genet in Paris, and published a novel (Paso doble) as well as a collection of short stories (Nouvelles de l’exil).

This new album renewed her concerts with a lively energy and gave them a very "baroque 'n' roll" ambiance, in which Teresa of Avila, Sufis, Hollywood films, and Melody Nelson are invoked.

In October 2006, Fontaine appeared at the Barbican Centre in London along with Jarvis Cocker, Badly Drawn Boy and other English artists, for the first public interpretation of the mythic "Histoire de Melody Nelson".

On 29 March 2007, she invested in the Olympia music hall, supported by her friends Jacno, Arthur H, Christophe, Anaïs, Jacques Higelin, Maya Barsony and Jean-Claude Vannier.

In April, she played at the Printemps de Bourges music festival and participated in her Québécois admirer Pierre Lapointe's concert for a duo of "La Symphonie pastorale".

It is called L'un n'empêche pas l'autre, and consists primarily of duets, among others the dance track 'Dancefloor' with Grace Jones, which Polydor uploaded on their official site.