La déclaration officielle de toutes les personnes associées à "Columbo" est que le personnage joué par Kate Mulgrew, dans la série initialement appelée "Mrs Columbo", était mariée à un autre policier qui se trouvait également s'appeler Columbo. "Mrs Columbo" était l'idée du président du divertissement de NBC, Fred Silverman, qui espérait perpétuer un peu le mystère de "Columbo" sans Columbo, peu après la fin de la diffusion de "Columbo" sur NBC. Richard Levinson et William Link considéraient l'idée comme une hérésie, mais Silverman a dit qu'il le ferait sans eux. "La magie de la femme de Columbo, c'est qu'on ne la voit jamais", a protesté Levinson. Kate Columbo, interprétée par Mulgrew, était une journaliste à temps partiel pour un journal à bas prix, qui se retrouvait souvent à résoudre des crimes. Outre les déclarations hors caméra des créateurs de "Columbo", les épisodes eux-mêmes fournissent des preuves que le personnage de Kate Mulgrew n'était pas la femme du célèbre Lieutenant. Dans l'un des plusieurs changements majeurs au cours de la série, le personnage de Kate Mulgrew a été DIVORCÉE et a pris le nom de Kate Callahan. Mais il est clairement établi dans "Columbo" que le Lieutenant n'a jamais été divorcé.