Oficjalne oświadczenie wszystkich związanych z "Columbo" jest takie, że postać grana przez Kate Mulgrew, w serialu początkowo zatytułowanym "Mrs Columbo", była żoną innego policjanta, który również nazywał się Columbo. "Mrs Columbo" było pomysłem prezesa NBC ds. rozrywki, Freda Silvermana, który miał nadzieję podtrzymać odrobinę "Columbo-owej" tajemniczości bez samego Columbo, wkrótce po zakończeniu emisji "Columbo" na antenie NBC. Richard Levinson i William Link uznali ten pomysł za herezję, ale Silverman powiedział, że zrobi to bez nich. "Magia żony Columbo polega na tym, że nigdy jej nie widzisz" – protestował Levinson. Kate Columbo grana przez Mulgrew była reporterką na pół etatu w gazecie typu "penny saver", która często angażowała się w rozwiązywanie zagadek kryminalnych. Oprócz wypowiedzi twórców "Columbo" poza kadrem, same odcinki dostarczają dowodów na to, że postać grana przez Kate Mulgrew nie była żoną słynnego porucznika. W jednej z kilku znaczących zmian w serialu, postać Kate Mulgrew była PO ROZWODZIE i przyjęła nazwisko Kate Callahan. Jednak w "Columbo" jest jasno powiedziane, że porucznik nigdy nie był rozwiedziony.