O anúncio oficial de todos os envolvidos com "Columbo" é que a personagem interpretada por Kate Mulgrew, na série inicialmente chamada "Mrs Columbo", era casada com outro policial que, por acaso, também se chamava Columbo. "Mrs Columbo" foi uma ideia do presidente de entretenimento da NBC, Fred Silverman, que esperava dar continuidade a um pouco do mistério de "Columbo" sem o próprio Columbo, logo após o fim da exibição de "Columbo" na NBC. Richard Levinson e William Link consideraram a ideia uma heresia, mas Silverman disse que o faria sem eles. "A magia da esposa de Columbo é que você nunca a vê", protestou Levinson. A Kate Columbo de Mulgrew era repórter meio período de um jornal de bairro, que frequentemente se via envolvida na resolução de crimes. Além das declarações fora de cena dos criadores de "Columbo", os próprios episódios fornecem evidências de que a personagem de Kate Mulgrew não era a esposa do famoso Tenente. Em uma das várias grandes mudanças ao longo da série, a personagem de Kate Mulgrew foi DIVORCIADA e adotou o nome Kate Callahan. Mas é claramente sabido em "Columbo" que o Tenente nunca foi divorciado.