While most spy films — and action films in general — tend to head towards a more low-pitched, percussion-based sound, this film's music by Daniel Pemberton is far more nuanced with influences from Ennio Morricone's music to local Italian setpieces to Carter Burwell's Burn After Reading music score.
- Escape From East Berlin. Prepare for one of the catchiest, jazziest, coolest spy themes of all time. The use of bass flute with dynamic percussion gives the song an artistic flare that's completely uncommon in action films these days.
- Take You Down, the music that plays in the final chase sequence with Alexander and was also the trailer theme, with its epic "Immigrant Song"-like yelling. No wonder it ended up being reused to great effect in The Boys.
- Roberta Flack's "Compared to What?" playing over the newspaper montage at the start sets the tone quite well.
- The infamous torture scene, is accompanied by the hauntingly beautiful "Torture in D Minor". Sadly, it has never been officially released in full, but the little we hear is bound to stay with you for a long time.
- Che Vuole Questa Musica Stasera is a passionate love song with a plaintive melody and a haunting harmony— that plays on the radio while Napoleon watches Illya being chased around the harbor in circles.