Suzanne Pleshette and Val Avery were both in the film Nevada Smith.
Suzanne Pleshette and Val Avery were both in The Invaders, an episode called 'The Mutation'.

Another Columbo actors connection, when Val Avery married Margot Stevenson their best man was Rod Steiger.
Also, Val Avery's cousin wrote The Eiger Sanction.

Always enjoyed the episodes in which Avery appeared. He was definitely solid in his role as Artie Jessup. That entire episode (A Friend in Deed) had solid performances.