In 1976, Feldman ventured into Italian cinema, starring with Barbara Bouchet in the sex comedy "40 Gradi All'Ombra del Lenzuolo" "(Sex with a Smile"). He later appeared in "The Adventure of Sherlock Holmes' Smarter Brother" and Brooks' "Silent Movie", as well as directing and starring in "The Last Remake of Beau Geste". He also guest-starred in "Arabian Nights", an episode of "The Muppet Show" in which he was teamed up with several "Sesame Street" characters, especially Cookie Monster, with whom he shared a playful cameo comparing their eyes side by side.