Cameron thay vào đó đã chọn James Horner để sáng tác nhạc phim. Hai người đã chia tay sau một kinh nghiệm làm việc hỗn loạn trên Aliens, nhưng Titanic đã củng cố một sự hợp tác thành công kéo dài cho đến khi Horner qua đời. Đối với giọng hát được nghe trong suốt bộ phim, sau đó được Earle Hitchner của The Wall Street Journal mô tả là "thủ động", Horner đã chọn ca sĩ người Na Uy Sissel Kyrkjebø, thường được gọi là "Sissel". Horner biết Sissel từ album Innerst i sjelen của cô ấy, và anh ấy thích cách cô ấy hát "Eg i vet him borgik" ("Tôi biết ở Thiên Đàng có một lâu đài"). Ông đã cố gắng hát hai mươi lăm lần hoặc ba mươi lần trong bộ phim trước khi anh ấy quyết định tạo ra một bài hát âm nhạc tích cực cho phim, mặc dù anh ấy cũng đã không thể đảm bảo được sự chấp thuận của giám đốc điều hành trước khi Cameron quyết định tham gia vào phim với giọng hát đặc biệt tích cực của mình. "Sau khi tham gia vào phim, anh ấy cuối cùng đã nhận thấy rằng Cameron sẽ không thể đảm bảo
album Innerst i sjelen của cô ấy