Onder leiding van het producer-duo Marc Collin en Olivier Libaux’s verkocht de band meer dan een miljoen platen en bracht het de Fransozen op plekken als de Royal Albert Hall en de Hollywood Bowl. Na zes jaar is daar nu eindelijk weer een nieuw album genaamd I Could Be Happy, inclusief een compleet nieuwe live show.
Op laatstgenoemde plaat heeft Nouvelle Vague het deze keer voor het eerst over een hele andere boeg gegooid. De new-wave geluiden uit de jaren tachtig hebben plaats gemaakt voor een wat hardere (post)punk-achtige invloed met covers van o.a. The Ramones, Cocteau Twins en Richard Hell & The Voidoids. Uiteraard wel weer verbouwd tot swingende jazzy popliedjes. Overigens is dit het eerste album dat ook zelfgeschreven composities bevat; vier liedjes in drie verschillende talen om precies te zijn.