I 2000 kom Sissels soloalbum som ble en stor suksess. Samme året hadde hun en av rollene i den danske suksessfilmen . Her spiller Sissel en tømmerhugger og synger også sangen «Himlen Over Himmelbjerget» i filmen. I 2003 kom albumet , og året etter ble albumet gitt ut i ny drakt i både USA og Japan. Oppfølgeralbumet kom i 2006 og ble i tillegg til USA og Japan også lansert i Storbritannia. Julen 2006 var Kyrkjebø gjestevokalist på The Mormon Tabernacle Choirs årlige julekonsert i Salt Lake City i USA. Denne konserten ble gitt ut på CD og DVD i 2007. Albumet toppet Billboard-lista samme året og ble nominert til en Grammy-pris.