Französische Band gesucht – Hiphop mit Folk

Ich suche eine französische Band. Kenne noch einen Videoclip von ihnen, der so geht:
Im Comicstil gehalten geht ein kleines Mädchen durch eine Art Spielwelt, welche in Level unterteilt ist (wie in Computerspielen)und verliert nach und nach Herzen (Leben). Das Lied war eher trauriger Natur, aber schon mit schnellerem Rythmus.
Die Band sah ich mal live in Berlin, in der Tanzwirtschaft Kaffee Burger, etwa 2008, oder 2009. Sie kam aus Frankreich, hatte einen Sänger und mehrere Bandmitglieder. Ist auch nicht so unbekannt, da ich einige Videos bei Youtube finden konnte.
Vielen Dank schonmal für Eure Hilfe (Interpret, oder Songtitel)