(Image credit: Prime Video; Shutterstock) With a new month comes a new batch of movies on Prime Video , and May 2026 delivers plenty of fresh options to stream. If you’re looking to update your watchlist, there are plenty of movies worth watching this week. That includes a seriously funny action-comedy with Simon Pegg and a mystery thriller centered around a chilling mystery. Looking for something good that's new on Prime Video this May 2026, but don’t know where to start? This list focuses on movies with 90% or higher on Rotten Tomatoes, meaning they’ve been widely praised. Of course, a high score isn’t the only measure of quality, but 90% and above is always a strong sign. Article continues below ‘Annie Hall’ (1977) Annie Hall Official Trailer #1 - Woody Allen Movie (1977) HD - YouTube Watch On Starting off strong with a romantic comedy-drama that won four Academy Awards, including Best Picture, in 1978.…