To måneder senere var NJS i Arne Bendiksens studio for å lage sin første LP med Nils B. Kvam som produsent. Gruppen skrev kontrakt med det lille, nystartede plateselskapet On Records – et selskap som skulle bli synonymt med NJS de neste årene. Repertoaret på de tre første LP-ene besto nesten utelukkende av klassikere fra 50-tallet, og materialet ble fremført med en autoritet som viste at deltakerne hadde et nært og ekte forhold til musikken de fremførte.