Platedebuten kom i 1964, med to opprinnelig tyske melodier: «Frankie Boy»/«Ballerina» på plateselskapet Triola. Sparboes plategjennombrudd kom med den neste singelen, «Nå og for alltid», som ble en gjenganger i og som lå syv uker på VG-lista.