Lemkow appeared as a Dancer in John Huston's 1952 film Moulin Rouge and in Blake Edwards' A Shot in the Dark as the Cossack who drinks the poison intended for Peter Sellers' Inspector Clouseau, Sellers' films The Wrong Arm of the Law, The Wrong Box and Ghost in the Noonday Sun, Woody Allen's Love and Death and the Morecambe and Wise comedy film The Intelligence Men (1965).