2004 Longues distance

En 2004 Veronique fait son grand retour avec l'album Longue Distance. Cet album a été classé 1^er au top album en France et a été certifié disque d'or pour plus de 100 000 exemplaires vendus.

La tournée qui en découle du 13 février au 16 avril 2005, avec notamment neuf soirs à l'Olympia, est un véritable triomphe, de même que la tournée d'été, de festival en festival. L'album (en formats 1 ou 2 CD) et le DVD de cette tournée Olympia 2005 sont disponibles en octobre 2005.

J'aime un homme

Annecy

L'homme de farandole

Code secret désir de désir

Juste un peu d'amour 

vue sur la mer 

Y'a quelque chose la dessous

Les faux magiciens

La douceur du danger 

La vie se fuit de moi 

Longue distance

De bric et de broc

5eme etage 

Triel sur seine

Pour cette tournée on retrouve Neil Weilkinson a la batterie et Leland Sklar a la basse