Columbo minden hétköznap délután és este dupla részekkel a Life TV műsorán.

Columbo ikonikus kutyája először a sorozat második évadában tűnt fel. A sorozatot futtató amerikai csatorna, az NBC a második évadban ragaszkodott ahhoz, hogy legyen a nyomozónak egy társa.

A készítők eredetileg egy fiatal rendőrt akartak mellé, de a forgatókönyvírók végül mégis a négylábú mellett döntöttek. Peter Falk eleinte ellenezte az ötletet, úgy gondolta karakterének már van elég különlegessége, de miután találkozott Henryvel, a kutyáját alakító basset hounddal, aki kiköpött hasonmása volt, meglágyult a szíve.

A nyomozó társát 2 különböző kutya alakította, mert a második és harmadik évad között az eredeti Columbo-kutya végelgyengülésben elhunyt, utódnak viszont egy kisebb és fiatalabb kutyát találtak, talán túl fiatalt is. Éppen ezért sminket használtak arra, hogy idősebbnek tűnjön, így viszont Falknál is több időt töltött a sminkszobában, amivel a színész is gyakran viccelődött.

Ma egy bronz szobor örökíti meg Columbo és kutyája barátságát Budapesten a Falk Miksa utcában.