All of Peter Falk's appearances on The Red Skelton Hour.
Clips from season 16, episode 16, "In One Head and Out the Other," broadcast January 3, 1967.
Falk was already a well-loved and well-known actor before Columbo.