En 1981, Muriel Moreno se traslada a Rennes para estudiar allí historia del arte.
Juntos, forman un primer grupo, Les Espions, y lanzarán un 45 rpm, Mata Hari.
Niagara, que actúa regularmente en escenarios de toda Francia, se traslada a París.
Hicieron una gira por Canadá nuevamente en 1993 para apoyar el álbum, tocando en ocho fechas en Quebec y New Brunswick, incluido un espectáculo en el Montreal Forum.
Sus primeros sencillos, Tchiki Boum y L'Amour à la plage, estaban influenciados por la música afrocubana que escuchaban en ese momento.
J'ai vu fue censurado durante la Guerra del Golfo en 1991: fue prohibido en la radio, su letra daba un significado dramático al conflicto.
Otro extracto de Religion: Pendant que les champs brûlent, también se censuró por las mismos motivos.
Muriel Moreno desarrolló un personaje que evocaba a la heroína de la película sesentera, Barbarella.