Eind 2008 werd een eerste demo opgenomen, die in totaal vijf tracks telde. Dankzij die demo konden zij meteen aansluiten in de Popronde van 2009 en stonden zij in november van dat jaar op de allereerste Hollandse Nieuwe compilatie, samen met Shaking Godspeed, Lola Kite, The Secret Love Parade, Skinto, Kleine Viezerik, Fresku en Kraantje Pappie.

Het geluid van Avant La Lettre is door de jaren heen wel aardig veranderd. Radstake: "In 2007 brak een periode aan waarin iedereen ineens zelf op kon nemen met zijn computer, iedereen was producent in die jaren. Ook wij waren slechts met zijn drieën en hadden geen mogelijkheid om de drums apart in te laten spelen en op te nemen. Sterker nog, wij hadden niet eens een drummer. Wij werkten toen met een drumcomputer. Dat bepaalde wel de sound van de band destijds." Van een op handen zijnde breuk is nooit sprake geweest. "Na verloop van tijd sloten ook drummer Titus Zeldenrust en gitarist/producer Martin Beusker aan. Als Martin, die ook producer is, een keer met een andere band optrok, was het in die tijd meteen nieuws. Martin is een ster! In die formatie trokken we met zijn vijfen door Nederland en dat doen we nog steeds. Daar is niks aan veranderd.”