På 1960-tallet turnerte Borg med egne popband, som Streaplers. I 1968 kom han til Norge med bandet Nilsmen etter å ha blitt invitert av Arne Bendiksen i forbindelse med Bendiksens -serie. Gjennom dette prosjektet etablerte Borg også et samarbeid med Kirsti Sparboe, som han var gift med i perioden 1972–1978. Sammen ga de ut flere album, deriblant hans gjennombruddssingel «Balladen om Morgan Kane» (1972), som lå 19 uker på VG-lista, og som i 1973 toppet Norsktoppen. Han ble tildelt Spellemannprisen 1973 som beste mannlige artist.