The Spy with a Cold Nose  The Spy with a Cold Nose is a 1966 British comedy film directed by Daniel Petrie and starring Laurence Harvey, Daliah Lavi, Lionel Jeffries, Denholm Elliott, and Colin Blakely. The film was nominated for Golden Globe Awards in the Best English-Language Foreign Film and Lionel Jeffries in the Best Performance in a Comedy or Musical category. The plot is a spy spoof in which a dog has a covert listening device implanted beneath the skin before the dog is presented as a gift to the Russian leader. The spies recruit a veterinarian, played by Laurence Harvey, to retrieve the transmitter before the Russians find it. Daliah Lavi plays the sexy Princess Natasha Romanova.