Halála után két évvel kapott csillagot a hollywoodi Hírességek sétányán a Columbo karakerével egybeforrt színész, Peter Falk. A 2503. számú csillagot csütörtökön adták át, a 2011 júniusában, 83 éves Falkot barátja, Joe Mantegna képviselte az ünnepségen, amin beszédet mondott Ed Begley Jr. és Paul Reiser színész. A ceremónián részt vettek egyebek mellett Dabney Coleman és Dick Van Dyke színészek is. Falkot nem tudták pótolni, de azért megpróbálták – egy emberméretű molinóval.