Popeye's Strange Encounters (released in 1989) is a UK VHS video compilation of Popeye cartoons that contains nine All-New Popeye Hour episode segments.
The episodes included in this collection feature science-fiction themes and of Popeye meeting unusual individuals.
- "Close Encounters of the Third Spinach"
- "The Incredible Shrinking Popeye"
- "Popeye the Robot"
- "Abject Flying Object"
- "Popeye Goes Sightseeing"
- "Popeye's High School Daze"
- "Unidentified Fighting Object"
- "Popeye of the Jungle"
- "A Whale of a Tale"