La dichiarazione ufficiale di tutti coloro che sono associati a "Colombo" è che il personaggio interpretato da Kate Mulgrew, nella serie inizialmente chiamata "Mrs Columbo", era sposato con un altro poliziotto che casualmente si chiamava anch'egli Columbo. "Mrs Columbo" fu un'idea del presidente dell'intrattenimento della NBC, Fred Silverman, che sperava di mantenere un po' del fascino di "Columbo" senza Columbo, poco dopo la fine della serie su NBC. Richard Levinson e William Link considerarono l'idea un'eresia, ma Silverman disse che l'avrebbe fatto senza di loro. "La magia della moglie di Colombo è che non la si vede mai", protestò Levinson. Kate Columbo di Mulgrew era una reporter part-time per un giornale a basso costo, che si trovava spesso coinvolta nella risoluzione di crimini. Oltre alle dichiarazioni fuori campo dei creatori di "Columbo", gli episodi stessi forniscono prove che il personaggio di Kate Mulgrew non era la moglie del famoso Tenente. In uno dei diversi cambiamenti importanti nel corso della serie, il personaggio di Kate Mulgrew divorziò e assunse il nome di Kate Callahan. Ma è chiaramente noto in "Columbo" che il Tenente non ha mai divorziato.