In 1996 werd Frankrijks succesvolle periode op het songfestival onderbroken; het in het Bretons vertolkte lied "Diwanit bugale" van Dan Ar Braz &amp; Héritage des Celtes kwam met 18 punten niet hoger dan een 19de plaats. Het zeer matige resultaat luidde een nieuw songfestivaltijdperk in, waarbij televoting werd geïntroduceerd en Frankrijk niet meer automatisch veel punten krijgt en hoog eindigt. De 17-jarige Fanny sleepte in 1997 nog wel een zevende plaats binnen met het intieme "Sentiments songes", maar in 1998 werd het songfestival voor de Fransen een grote ontgoocheling, met slechts een 24ste plaats voor zangeres Marie Line. Haar lied "Où aller" vergaarde slechts drie punten en werd de grootste flop voor Frankrijk sinds 1966. Ook de zangeressen Nayah en Sofia Mestari konden Europa niet bekoren, met respectievelijk een 19de plaats in 1999 en een 23ste plaats in 2000.