Nouvelle Vague" betekent "new wave" in het Engels en "bossa nova" in het Portugees, wat het concept van de groep mooi samenvat: het herproduceren van klassieke new wave-singles met een Braziliaanse pop-twist. Nouvelle Vague is het geesteskind van de Franse producers Marc Collin en Olivier Libaux. Voordat deze samenwerking tot stand kwam, speelde Collin in de trip-hopformatie Ollano, componeerde filmmuziek zoals The Kidnapper's Theme, en bracht elektronische muziek uit, variërend van op de club gericht materiaal tot meer eclectische nummers voor Paper Recordings en Output Records. Libaux speelde in verschillende Franse popbands gedurende de jaren '90 en begon in 1998 samen te werken met Collin. De producers vonden een handvol Franse en Braziliaanse vocalisten die niet bekend waren met de originele versies van nummers zoals "Love Will Tear Us Apart" van Joy Division en "Making Plans for Nigel" van XTC, om ervoor te zorgen dat hun interpretaties een eigen identiteit hadden. Na een pauze van een paar jaar keerde Nouvelle Vague terug in 2016 met 'I Could Be Happy', waarop originele nummers geschreven door Libaux en Collin te horen waren, naast de verwachte new wave covers.