Muitos elementos da música foram inspirados em trabalhos anteriores de Horner; por exemplo, um ritmo que acompanha o tema de Khan durante o ataque surpresa foi baseado no tema de ataque de Wolfen, que por sua vez tinha influênciado Goldsmith na sua trilha para o filme Alien.