"Man of Mystery" is an instrumental rock piece by the Shadows, released as a single in November 1960.

For the first three series, "Man of Mystery" was a "slow and haunting arrangement featuring flute, accordion and string section".

However, from the fourth series, an up-tempo beat version featuring an electric guitar and percussion was used.

[3] The Shadows recorded their version of "Man of Mystery" in October 1960 and it was released as a double A-sided single with "The Stranger" in November.

[5] Reviewing for Disc, Don Nicholl wrote of "Man of Mystery" that the "melody is forceful without being complicated.