Høsten 1983 ble Larsen introdusert for Sissel Kyrkjebø av Nils Abrahamsen i NRK. Abrahamsen var programleder for den populære TV-serien , og sammen med Larsen utformet han innholdet på en plateutgivelse basert på noen av sangene i serien. Syng med oss ble en salgssuksess og var samtidig starten på Kyrkjebøs karriere. Etter den eventyrlige suksessen med hennes to første plater på egen hånd – hvorav den ene, , satte norsk rekord med 500 000 solgte enheter – begynte pressen å omtale ham som Kong Midas.