"We have such a long, familiar history with Peter Falk. The minute his mug is on that screen people smile."