The most notable Columbo-Rockford connection that comes to mind of course, would be Gretchen Corbett (Beth Davenport on Rockford) as Janus's secretary in "Exercise In Fatality."