1998 : Marc Collin et Olivier Libaux se rencontrent
2003 : En février, Marc appelle Olivier pour lui parler d’une idée qu’il vient d’avoir : enregistrer des titres punk et new-wave en version bossa.
2004 : Sortie du premier album de Nouvelle Vague, éponyme.
2005 : Tournée de Nouvelle Vague dans 21 pays.
Olivier Libaux enregistre avec Marc Collin pour Nouvelle Vague, « Bande à part ».
2006 : Sortie de l'album « Bande à part » (Peacefrog/Pias), le 12 juin.
Nouvelle Vague donne un concert au Bataclan, à Paris, le 14 juin.
Nouvelle Vague part en tournée en Amérique du nord en septembre.