Secret Agent Man is a spy-fi television series The series starred Costas Mandylor as Monk a gallivanting secret agent who was one of a team of agents that included Holliday All the lead characters share the last names of jazz musicians Thelonious Monk Billie Holiday Miles Davis and Dave Brubeck.