Paramount+ Just Added 3 Must-Watch Movies With Sky-High Rotten Tomatoes Scores This May 2026

Paramount+ actually brought the heat in April. A bunch of all-timers just landed on the service, and the reviews back it up. I narrowed it down to three essentials, each sitting at 90% or higher on Rotten Tomatoes. And if you stumbled across a random January 2026 header somewhere, ignore it — these are April 2025 arrivals.

New on Paramount+ in April 2025

• Million Dollar Baby (2004) - Rotten Tomatoes: 90%

  Clint Eastwood directs and stars as Frankie Dunn, a grizzled boxing trainer who wants nothing to do with coaching a woman — until Maggie Fitzgerald shows up and refuses to take no for an answer. Hilary Swank is phenomenal as Maggie, and Morgan Freeman plays Frankie’s friend Eddie 'Scrap-Iron' Dupris, the guy who helps push this unlikely team together.

  This is technically a boxing drama, but the thing that hits hardest is the makeshift father-daughter bond between Frankie and Maggie. It’s what gives the film its punch when the story goes to some extremely dark places.

  On the awards front: Swank won Best Actress, Freeman won Best Supporting Actor, and while Eastwood missed Best Actor, he did walk away with Best Director and Best Picture. Honestly, he could have swept the trifecta and I wouldn’t have argued.

  Now streaming on Paramount+.

• Once Upon a Time in the West (1968) - Rotten Tomatoes: 96%

  One of the greatest Westerns ever made, full stop. A little production trivia: Clint Eastwood passed on reuniting with director Sergio Leone, so Leone cast Charles Bronson as a mysterious loner known only as Harmonica. He’s hunting a ruthless outlaw named Frank — played, against every expectation, by Henry Fonda. Watching Fonda torch his classic good-guy image is unsettling in the best way.

  Frank is after a valuable stretch of land — and maybe its owner, Jill McBain (Claudia Cardinale) — which puts him on a collision course with Harmonica. Along the way, Harmonica teams up with Manuel 'Cheyenne' Gutierrez (Jason Robards), and their odd-couple alliance is the kind of mythic pairing Westerns chase but rarely catch. The whole thing plays like an operatic showdown stretched across dust and steel. Few Westerns even come close.

  Now streaming on Paramount+.

• Catch Me If You Can (2002) - Rotten Tomatoes: 96%

  Steven Spielberg turns the real-life story of Frank Abagnale Jr. into pure catnip. Leonardo DiCaprio plays Frank, a drifting kid who figures out he’s a natural at fraud. He starts with forged checks and quickly graduates to impersonating a Pan Am pilot and even a doctor — all while staying one step ahead of the FBI.

  Tom Hanks is Agent Carl Hanratty, the dogged investigator who chases Frank for so long the pursuit starts to resemble a warped mentorship. Amy Adams shows up as Brenda Strong, the woman Frank genuinely falls for — but when your whole life is a performance, the truth has a way of wrecking the finale.

  Now streaming on Paramount+.