Falk har to ganger blitt nominert til Oscar-prisen, for Murder, Inc. og Pocketful of Miracles.