Официальное заявление всех, кто связан с «Коломбо», гласит, что персонаж, сыгранный Кейт Малгрю в сериале, изначально называвшемся «Миссис Коломбо», была замужем за другим полицейским, которого также звали Коломбо. «Миссис Коломбо» была детищем президента NBC по развлекательным программам Фреда Сильвермана, который надеялся сохранить часть мистики «Коломбо» без самого Коломбо вскоре после завершения показа «Коломбо» на NBC. Ричард Левинсон и Уильям Линк считали эту идею ересью, но Сильверман сказал, что сделает это без них. «Магия жены Коломбо в том, что вы ее никогда не видите», — протестовал Левинсон. Кейт Коломбо в исполнении Малгрю была репортером на неполный рабочий день в газете-«пеннисейвере», которая часто оказывалась вовлеченной в расследование преступлений. Помимо заявлений создателей «Коломбо» за кадром, сами шоу предоставляют доказательства того, что персонаж Кейт Малгрю не была женой знаменитого лейтенанта. В одном из нескольких серьезных изменений за время сериала персонаж Кейт Малгрю развелась и взяла имя Кейт Каллахан. Но в «Коломбо» совершенно ясно, что лейтенант никогда не был разведен.