Povodom 75. obletnice se je Popeye vrnil v celovečernem filmu Popeye's voyage: Quest for Pappy, to pot v tridimenzionalni preobleki z vsemi pripadajočimi elementi: ogromne podlakti, špinačo, Olive Oyl, Swee'peaom, Blutom in vedno lačnim Wimpyem. ''Zelo smo pazili, da liku povrnemo vse lastnosti iz Segarovih dni. Vprašali smo se: zakaj so ljudje tako navezani nanj? Kljub temu, da je junak, ima še vedno lastnosti navadnega človeka – brez kakršnekoli supermoči. Njegova revitalizacija bi se moral
zgoditi že pred leti… stari borec ima še vedno moči za nekaj rund'', je ponosno dejal producent Frank Caruso. V risanki Popeye išče očeta, vendar ga (tako kot ponavadi) ovira klasična negativka Morska Čarovnica, kateri je glas posodila kar Kathy Bates (Misery, Titanic,… ). Da ne gre za B-produkcijo govori tudi ostala zasedba, saj je scenarij je napisal Paul Reiser (bolj znan po vlogi Carterja burka iz filma Aliens), za glasbo pa poskrbel Mark Mothersbaugh (Rushmore, Dawson's creek, The Sims
2,…), nekdanji član skupine DEVO.
