Bodie + Doyle first team up

This was, I believe, in The New Avengers, in an episode called 'Obsession' (http://www.imdb.com/title/tt0659322/).

It aired on 7 October 1977, and co-starred Shaw & Collins as the baddies. At the end Collins' character says to Shaw's - "We worked well together, maybe we should do it again..."

Private Madness, Public Danger aired on 30 December 1977.