Kyrkjebø har sunget duetter med artister som Plácido Domingo, Charles Aznavour, José Carreras, Neil Sedaka, Brian May, Bryn Terfel, Josh Groban, Diana Krall, Russell Watson, Dee Dee Bridgewater og Mario Frangoulis. Hun har også deltatt på -soundtracket i 1997 og turnert med det irske bandet The Chieftains. I 1997 sang hun også duett med Warren G på sangen «Prince Igor», som tok seg inn på singellister i en rekke land.