Barry felt it would be difficult to compose a theme song containing the title "On Her Majesty's Secret Service" unless it was written operatically, in the style of Gilbert and Sullivan.

"On Her Majesty's Secret Service" was remixed in 1997 by the Propellerheads for the Shaken and Stirred: The David Arnold James Bond Project album.

Nic Raine, Barry's orchestrator, created an arrangement of the "Escape from Piz Gloria" sequence that was featured in a teaser trailer for Pixar's 2004 animated film The Incredibles.

"We Have All the Time in the World" is often mistakenly referred to as the opening credits theme, when in fact the song is played within the film, during the Bond–Tracy courtship montage, bridging Draco's birthday party in Portugal and Bond's burglary of the Gebrüder Gumbold law office in Bern, Switzerland.

It is also heard during the short scene where Bond is in his office clearing his desk having just offered his resignation - also included in this musical cue are elements of "Under the Mango Tree" from Dr. No, the instrumental version of "From Russia With Love", and "Thunderball".