2004 devrait voir enfin le grand retour de Valérie Leulliot avec son groupe Autour de Lucie. Après quelques escapades sur des projets parallèles, la chanteuse a composé de quoi remplir un nouvel album, intitulé normalement "Nos vies limitrophes", quatre ans après le succès de "Faux mouvement".
Des interrogations demeurent : quelle date précise de sortie ? Quels musiciens pour accompagner Valérie Leulliot ? Et surtout quelle maison de disque pour ce quatrième album du groupe ?