Hennes første album – – ble utgitt i 1986, og hun ble kåret til Årets spellemann under Spellemannprisen 1986 og «Årets navn» av avisen Dagbladet. I VGs avstemning om årets artist 1986 fikk hun 45 % av stemmene, mot a-has 10 %. Hun lå på Norsktoppen med sanger som «Å Vestland, Vestland» og «Kjærlighet». Kyrkjebø medvirket også i Kanal 1 på norsk fjernsyn hvor hun sang «You Don't Bring Me Flowers». I 1987 ble juleplaten med flere tradisjonelle julesanger. Albumet solgte over 500 000 eksemplarer og var tidenes mestselgende album i Norge, foran hennes egen debutplate . De to utgivelsene lå henholdsvis 9 og 23 uker på albumlista. ble innspilt i Grieghallene med Bergen Filharmoniske Orkester dirigert av Egil Monn Iversen. Albumet solgte 100.000 eksemplarer i løpet av de fem første dagene. Innen utgangen av året var det solgt 360.000 kopier av albumet som da hadde gått forbi Åge Aleksandersens tidligere rekord med Albumet ble lansert få dager før TV-aksjonen i 19. oktober 1986 der hun etter planen skulle opptre og hun skulle opptre på TV fredag 17. oktober.