I due si erano separati dopo una tumultuosa esperienza di lavoro su Aliens, ma Titanic ha cementato una collaborazione di successo che è durata fino alla morte di Horner. Per le voci ascoltate in tutto il film, successivamente descritte da Earle Hitchner di The Wall Street Journal come "evocative", Horner ha scelto la cantante norvegese Sissel Kyrkjebø, comunemente nota come "Sissel". Horner conosceva Sissel dal suo album Innerst i sjelen, e gli piaceva come cantava "Eg him i veitik" ("I Saw a Castle in Heaven").
il suo album Innerst i sjelen