Cameron havde i stedet valgt James Horner til at komponere filmens musik. De to havde skilt sig veje efter en turbulent arbejdserfaring på Aliens, men Titanic cementeret et succesfuldt samarbejde, der varede indtil Horner død. For vokalerne, der blev hørt i hele filmen, efterfølgende beskrevet af Earle Hitchner af The Wall Street Journal som "evocative", Horner valgte den norske sanger Sissel Kyrkjebø, almindeligt kendt som "Sissel". Horner kendte Sissel fra hendes album Innerst i sjelen, og han kunne lide, hvordan hun sang "Eg ved jeg ham borgmerik" ("I know there is a castle in heaven"). Han havde i stedet valgt James Horner til at komponere filmens musik.
hendes album Innerst i sjelen