In 2004 brachten zij debuutalbum Nouvelle Vague uit met daarop o.a. hun versie van Joy Division's 'Love Will Tear Us Apart'. Deze en het daaropvolgende album Bande à Part in 2006 waren een groot Europees succes. Om hun 20-jarig jubileum te vieren hebben zij afgelopen februari het album Should I Stay Or Should I Go? uitgebracht, met covers van o.a. Blondie en The Clash. Toch willen wij Nouvelle Vague geen doodgewone coverband noemen, omdat zij niet zomaar imiteren, maar echt een volledig eigen draai geven aan bestaande muziek: hun ode aan de New Wave.
Vanavond geen volle zaal, maar een intieme sfeer met een relatief kleine groep mensen. Het publiek bestaat met name uit wat groepjes vriendinnen en stelletjes die een romantisch avondje uit zijn. Het moment dat de lichten uitgaan, worden de eerste tonen van 'Love Will Tear Us Apart' ingezet en bevinden we ons regelrecht in de sferen van een donkere jazzbar in Parijs. Het publiek moet nog ontdooien, wanneer 'Only You' wordt gespeeld. We betrappen de zangeressen op een onderonsje, waarbij ze elkaar lijken te seinen dat de toeschouwers nog niet zo loskomen. De zangeressen, Melanie Pain en Phoebe Killdeer, zetten een sensueel samenspel neer, een combinatie van interactie tussen elkaar, de band en het publiek. Als later gevraagd wordt mee te 'snappen' met onze vingers bij 'Girls On Film', zien we dat de interactie het publiek goed doet en het ijs eindelijk gebroken lijkt te zijn. Zangeres Phoebe creëert samen met de cellist een gezellig sfeertje, waarbij ze subtiel van het jazzy 'snap' ritme naar de typische ska sound overgaan.