"Columbo" ile ilgili herkesin resmi açıklaması, başlangıçta "Mrs Columbo" olarak adlandırılan dizide Kate Mulgrew'un canlandırdığı karakterin, tesadüfen yine Columbo adında başka bir polisle evli olduğudur. "Mrs Columbo", NBC eğlence başkanı Fred Silverman'ın fikriydi. Silverman, "Columbo"nun NBC'deki yayınının sona ermesinden kısa bir süre sonra, Columbo olmadan da biraz "Columbo" gizemini sürdürmeyi umuyordu. Richard Levinson ve William Link bu fikri sapkınlık olarak görüyordu, ancak Silverman onlarsız da yapacağını söyledi. Levinson itiraz ederek, "Columbo'nun karısının büyüsü, onu asla görmemenizdir," dedi. Mulgrew'un canlandırdığı Kate Columbo, bir yerel gazetede yarı zamanlı muhabirdi ve sık sık kendini suç çözmeye dahil olmuş buluyordu. "Columbo" yaratıcılarının kamera dışı açıklamalarının yanı sıra, dizilerin kendisi de Kate Mulgrew karakterinin ünlü Teğmen'in karısı olmadığına dair kanıtlar sunuyor. Dizi boyunca yapılan birkaç büyük değişiklikten birinde, Kate Mulgrew'un karakteri BOŞANMIŞtı ve Kate Callahan adını almıştı. Ancak "Columbo"da Teğmen'in hiç boşanmadığı açıkça bilinmektedir.