Paul Reiser produced and co-wrote this CGI-animated story of the spinach-chomping sailor's trip into the Sea of Mystery, the domain of his nemesis, the Sea Hag, voiced by Kathy Bates. Popeye: Billy West. Olive Oyl/Swee'Pea: Tabitha St. Germain. Bluto: Gary Chalk. Wimpy: Sanders Whiting.