Cameron a ales în schimb pe James Horner pentru a compune muzica filmului. Cei doi s-au despărțit după o experiență de lucru tumultuoasă la Aliens, dar Titanic a cimentat o colaborare de succes care a durat până la moartea lui Horner. Pentru vocile auzite pe tot parcursul filmului, descrisă ulterior de Earle Hitchner de la The Wall Street Journal ca fiind "evocative", Horner a ales-o pe cântăreața norvegiană Sissel Kyrkjebø, cunoscută sub numele de "Sissel". Horner o cunoștea pe Sissel de pe albumul ei Innerst i sjelen, și i-a plăcut cum a cântat-o pe "Eg him i veitik" ("Am văzut-o în castel în cer").
Albumul ei Innerst i sjelen