Melissa Mars

[1]​ En 1998, su agente la invita a una cena con André Téchiné y François Bernheim, pero la reunión da un giro inesperado: como ella misma dice, "pasaba la noche, pero la corriente no fluía".

Es entonces cuando empieza a hacerse llamar Merlissa Mars, en referencia al planeta Marte por su carácter soñador.

A principios de 2005 regresa con su nuevo álbum La Reine des abeilles, cuyo primer sencillo es And… I Hate You.

Para que este álbum sonase más folk, cuenta con la colaboración de Franck Langolff.

Poco antes había salido una edición especial de Love Machine, con cuatro mezclas y una versión en inglés.

En 2010 aparece en la película estadounidense Desde París con amor junto a John Travolta y empieza una gira por Francia, Bélgica y Suiza gracias al papel protagonista de Aloysia Webber que interpreta en el musical Mozart, l'opéra rock, dirigido por Olivier Dahan.