Columbo star Peter Falk originally did not want his character to have a dog. That all changed, however, when he saw the dog they cast for the show.