Après les projections-test auprès du public, le studio a décidé de remplacer la musique de Jerry Goldsmith par celle du groupe Tangerine Dream afin d'interpeller et de plaire au jeune public. Cependant, la musique originale de Goldsmith a été conservée dans la version européenne de Legend.
Le cri de la licorne que l'on peut entendre dans le film est en réalité un enregistrement du chant de baleines à bosse.
Le tournage de Legend a été interrompu lorsque le plateau a brûlé lors du tournage de Dangereusement votre. Ce fameux plateau aux studios de Pinewood a d'ailleurs été rebaptisé "The Albert R. Broccoli 007 Stage".La suite de Legend a été donc été tournée sur un autre plateau construit à la va vite.