Hun EP's Courgette en Moestuin lieten Nouveau Velo's liefde voor rijke en eigenzinnige melodieën die richting een lo-fi geluid gaan, horen. Met hun zes nummers tellende EP Daze, die in 2013 uit kwam bij Subroutine Records, werd de muzikale structuur van de band wat meer onthuld. Hun album Nouveau Velo kwam eind september 2014 uit en vaart weer een hele andere koers dan hun eerdere muziek; het laat een meer simpel en geisoleerd pop geluid horen.