Claim: Popeye stars Shelley Duvall as Olive Oyl.

Popeye is a 1980 American musical comedy film directed by Robert Altman . It is a live-action film adaptation of E. C. Segar 's Popeye comic strip and stars Robin Williams as Popeye the Sailor Man and Shelley Duvall as Olive Oyl .   The film premiered on December 6 , 1980 in Los Angeles , California , to mixed reviews and disappointing box office results . Harry Nilsson 's soundtrack received mostly positive reviews .