W marcu tego samego roku do zespołu dołączył gitarzysta Olivier „Oldelaf” Delafosse, który nagrał z pozostałymi muzykami album zatytułowany Picardia independenza wydany pod koniec listopada 2004 roku. W grudniu tegoż roku drugim wokalistą grupy został Paul Léger, a Delafoose’a na miejscu gitarzysty zastąpił Jonathan Bénisty. W 2005 roku jego miejsce zajął Yves Giraud.
W 2006 roku ukazały się reedycje dwóch poprzednich albumów zespołu: Navet Maria i Droit de véto. W grudniu premierę miała ich nowa płyta studyjna zatytułowana Pamplemousse mécanique. thumb|Zespół podczas występu w 52. Konkursie Piosenki Eurowizji w 2007 roku W 2007 roku zespół zgłosił się do udziału w krajowych eliminacjach eurowizyjnych z utworem „L’amour à la française”. W marcu muzycy wygrali finał selekcji po zdobyciu największego poparcia jurorów i telewidzów, dzięki czemu zostali wybrani na reprezentantów Francji w 52. Konkursie Piosenki Eurowizji organizowanym w Helsinkach. 12 maja wystąpili w finale widowiska i zajęli dwudzieste drugie miejsce z 19 punktami na koncie ex eaquo z zespołem Scooch, reprezentantem Wielkiej Brytanii.
W marcu 2008 roku premierę miała kolejna płyta studyjna grupy zatytułowana Public, zaś na początku marca 2009 roku ukazał się album zatytułowany Le sens de la gravité.