Pour continuer la promo de son excellent opus, Lys & Love, Laurent Voulzy a décidé de sortir le titre, C'était déjà toi. la chanson vient donc prendre la place du succès, Jeanne, qui a obtenu une Victoire de la Musique pour la chanson originale de l'année.
C'était déjà toi, est chanté en français et en anglais pour un clip tourné entre Paris et New York.
Le clip est une invitation au voyage et au romantisme.