Cameron memilih James Horner untuk menyusun skor film. Keduanya telah berpisah setelah pengalaman kerja yang bergejolak di Aliens, tetapi Titanic memperkuat kolaborasi yang sukses yang berlangsung sampai kematian Horner. Untuk vokal yang didengar sepanjang film, yang kemudian digambarkan oleh Earle Hitchner dari The Wall Street Journal sebagai "evocative", Horner memilih penyanyi Norwegia Sissel Kyrkjebø, yang biasa dikenal sebagai "Sissel". Horner mengenal Sissel dari albumnya Innerst i sjelen, dan dia menyukai bagaimana dia menyanyikan "Eg him i veitik" ("Aku tahu ada kastil di surga"). Dia telah mencoba menyanyikan dua puluh lima lagu atau tiga puluh lagu yang sukses sebelum Horner meninggal dunia. Cameron juga menyatakan bahwa dia tidak ingin membuat lagu yang menarik secara khusus di studio sebelum film selesai, meskipun dia khawatir bahwa Cameron akan menyanyikan lagu dengan suara Dion Dion Dion dengan hati yang penuh kecemasan. "Setelah menunggu beberapa kali untuk mendapatkan persetujuan, dia akhirnya setuju untuk membuat lagu dengan suara yang tepat di studio", tulis Cameron.
albumnya Innerst i sjelen