Die offizielle Verlautbarung aller, die mit "Columbo" zu tun hatten, ist, dass die von Kate Mulgrew gespielte Figur in der Serie, die ursprünglich "Mrs Columbo" hieß, mit einem anderen Polizisten verheiratet war, der zufällig ebenfalls Columbo hieß. "Mrs Columbo" war die Idee des damaligen NBC-Unterhaltungschefs Fred Silverman, der hoffte, einen Teil des "Columbo"-Mythos fortzuführen, ohne Columbo selbst, kurz nachdem "Columbo" seine NBC-Ausstrahlung beendet hatte. Richard Levinson und William Link betrachteten die Idee als Häresie, aber Silverman sagte, er würde es auch ohne sie tun. "Der Zauber von Columbos Frau ist, dass man sie nie sieht", protestierte Levinson. Mulgrews Kate Columbo war eine Teilzeitreporterin für eine Anzeigenzeitung, die sich oft bei der Verbrechensaufklärung engagierte. Abgesehen von den Aussagen der "Columbo"-Schöpfer hinter den Kulissen liefern die Shows selbst Beweise dafür, dass die Figur von Kate Mulgrew nicht die Frau des berühmten Lieutenant war. In einer von mehreren größeren Änderungen im Laufe der Serie wurde Kate Mulgrews Figur geschieden und nahm den Namen Kate Callahan an. Aber in "Columbo" ist klar bekannt, dass der Lieutenant niemals geschieden war.