Starring Kate Mulgrew as Kate Columbo (Columbo actually referred to her as "Rose Columbo" on his show, a discrepancy that is never explained) the show never features Mr. Columbo.
![](https://lh3.googleusercontent.com/-uUptBSciXwU/VWaEV-VJkXI/AAAAAAAABZE/pPg-PCVIcgw/%25255BUNSET%25255D.png)
![](https://lh3.googleusercontent.com/-uUptBSciXwU/VWaEV-VJkXI/AAAAAAAABZE/pPg-PCVIcgw/%25255BUNSET%25255D.png)
That could explain why the show wasn't as successful as had been hoped. NBC tried everything to make the show successful, it even tried using three different show titles:
The aforementioned Mrs. Columbo:
![](https://lh3.googleusercontent.com/-gI4i1_HblEk/VWaEafNfF9I/AAAAAAAABZM/-9oRrrNszvc/%25255BUNSET%25255D.png)
Then, after a divorce from Mr. Columbo, it was Kate Loves a Mystery:
![](https://lh3.googleusercontent.com/-3jSCnKaKd04/VWaEazZ8LmI/AAAAAAAABZQ/aYdh3hafZiM/%25255BUNSET%25255D.png)
And lastly, Kate the Detective:
![](https://lh3.googleusercontent.com/-Fbd3aJT6nMI/VWaEboyUUHI/AAAAAAAABZc/hh7M5ILr3ZI/%25255BUNSET%25255D.png)
Amazingly, the show lasted less than a full season, going through all of these name changes in just 16 episodes.