I 1986 opptrådte Kyrkjebø i pausen under Eurovision Song Contest, som ble arrangert i Grieghallen i Bergen (etter at Norges bidrag vant året før). Hun fremførte blant annet «Udsigter fra Ulrikken» fra scenen akkompagnert av symfoniorkesteret. Hennes opptreden var overraskende, vakte stor oppsikt og ble hennes gjennombrudd. Rune Larsen kalte det et magisk øyeblikk i Kyrkjebøs karriere. Før hun kom på scenen ble det vist opptak fra forskjellige steder i Bergen med bergenske sanger på lydsporet.