Now I remember; Patrick Macnee from the Avengers. By the way Landau and Bain were divorced in 1993. The Diagnosis Murder episode with her was made in 1997.
Apart from Bain the connecting thing is they were all in Columbo episodes, eight between them.