Innerst i sjelen, in the United Kingdom: Deep Within My Soul, is a 1994 album by Norwegian singer Sissel Kyrkjebø.^[1] It is named for the song "Innerst i sjelen", written by Ole Paus Lars Børke & Örjan Englund. Kyrkjebø's cover version of the song gained wide popularity in the 1990s.

After a tour in Scandinavia countries, Kyrkjebø wanted to gather songs that could comfort and give hope, songs that told the story of longing, strong beliefs and hope, trust and love through countries and generations. As a special treat, the Olympic Hymn and Olympic Theme song from Lilehammer Olympic Winter Games in 1994 is included. The latter was in duet with Plácido Domingo.^[2]

The song Fire In Your Heart was recorded in a canteen. Because of the tight schedules of both Plácido Domingo and Kyrkjebø, they had only a few hours to record this English version of the Olympics anthem before the opening ceremony. When they recorded the song in the canteen, coffee cups and food could still be seen on the tables!^[3]

James Horner, the composer of the music in the movie Titanic, knew Kyrkjebø from this album and he particularly liked how she sang Eg Veit I Himmerik Ei Borg (I Know in Heaven There Is a Castle). Horner had tried 25 or 30 singers and, in the end, he chose Kyrkjebø to sing the wordless tune.^[4]