Pengumuman resmi dari semua orang yang terkait dengan "Columbo" adalah bahwa karakter yang diperankan oleh Kate Mulgrew, dalam serial yang awalnya berjudul "Mrs Columbo," menikah dengan polisi lain yang kebetulan juga bernama Columbo. "Mrs Columbo" adalah ide dari presiden hiburan NBC Fred Silverman, yang berharap untuk melanjutkan sedikit misteri "Columbo" tanpa Columbo, segera setelah "Columbo" mengakhiri penayangannya di NBC. Richard Levinson dan William Link menganggap ide itu sebagai penghujatan, tetapi Silverman mengatakan dia akan melakukannya tanpa mereka. "Keajaiban istri Columbo adalah Anda tidak pernah melihatnya," protes Levinson. Kate Columbo yang diperankan Mulgrew adalah seorang reporter paruh waktu untuk surat kabar penny-saver, yang sering terlibat dalam pemecahan kejahatan. Selain pernyataan di luar kamera dari para pencipta "Columbo," acara itu sendiri memberikan bukti bahwa karakter Kate Mulgrew bukanlah istri dari Letnan yang terkenal. Dalam salah satu dari beberapa perubahan besar selama serial tersebut, karakter Kate Mulgrew DICERAIKAN dan mengambil nama Kate Callahan. Namun, jelas diketahui dalam "Columbo" bahwa Letnan tersebut tidak pernah bercerai.