The theme song, "You Only Live Twice", was sung by Nancy Sinatra, the first non-British vocalist of the series, with music by Barry and lyrics by Leslie Bricusse.

[2] An earlier version of the theme song with a similar arrangement and lyrics but different melody (and without the distinctive cascading strings), sung by an uncredited Julie Rogers, was included in the James Bond 30th Anniversary 2-CD boxed set, cited as a "demo".

[5] An alternative example of the title song (also called "You Only Live Twice" and sung by Lorraine Chandler) can be found on compilations such as Rare, Collectable, and Soulful Vol.

[8] The record was released with a cover of Johnny Cash and June Carter's "Jackson" performed by Nancy Sinatra and Hazlewood.

Propellerheads' cover of Barry's On Her Majesty's Secret Service with David Arnold also incorporates, in its full 9-minute version, "Capsule in Space" as a central segue.