I 1998 var hun gjest hos Letterman og var sammen med Sondre Lerche eneste nordmann som gjestet programmet flere ganger. Begge opptredenene var på St. Patricks-dagen. I 1997 spilte hun inn sangen «Prince Igor» sammen med den amerikanske rapperen Warren G for albumet (basert på Fyrst Igor av Aleksandr Borodin). Kyrkjebø møtte opp i lydstudio i New York på en dags varsel og fikk hjelp av den russiske taxisjåføren (som het Igor). Sjåføren ble med i studio for å hjelpe Kyrkjebø med den russiske uttalen.