New movies on Paramount+ in May include the first three Beverly Hills Cop movies (May 1), the Crocodile Dundee trilogy (May 1), the acclaimed, Daniel Craig-era James Bond installment Quantum of Solace* (May 1), and the streaming debut of Doin’ It* (May 1), starring Lilly Singh. And with the addition of Scary Movie 4 (May 1) and Scary Movie V (May 1), you’ll be able to binge-watch the complete Scary Movie franchise. What better way to prepare for the upcoming Scary Movie (2026), starring Marlon Wayans, Shawn Wayans, Anna Faris, and Regina Hall, and opening exclusively in theatres on Friday, June 6, 2026?
Read on for the full list of movies coming to Paramount+ in May 2026. Note: Some titles require the Paramount+ Premium plan to stream.
New movies on Paramount+ in May 2026
May 1
- 13 Hours: The Secret Soldiers of Benghazi
- Ali
- American Son
- Before We Vanish
- Beverly Hills Cop
- Beverly Hills Cop II
- Beverly Hills Cop III
- Blue Chips
- Bride & Prejudice
- Bruce Lee, The Legend
- Crocodile Dundee
- Crocodile Dundee II
- Crocodile Dundee in Los Angeles
- Dinner For Schmucks
- Distant Thunder
- Doin’ It – Paramount+ Exclusive* / Streaming Debut
- Dreamer: Inspired by a True Story
- Elf
- Enemy at the Gates
- Face/Off
- Flags of Our Fathers
- Flight Of The Intruder
- Gasoline Alley
- Good Mourning*
- Grudge Match
- Hamburger Hill
- Harold & Kumar Go To White Castle
- Harriet The Spy
- Holes
- In & Out
- Instant Family
- Kate & Leopold
- Killerman
- Losing Isaiah
- Memories of Murder
- Most Wanted
- Mother’s Day
- Nacho Libre
- Open Season
- Pootie Tang
- Quantum of Solace*
- Rules of Engagement
- Run & Gun
- Sahara
- Scary Movie 4
- Scary Movie V
- School of Rock
- Searching
- Seven Psychopaths
- Shaolin Soccer
- Snag
- Snake Eyes
- Stepping Out
- Stop-Loss
- Super*
- Swingers
- Texas Rangers
- The Adventures Of Sharkboy and Lavagirl
- The Boss Baby 2: Family Business
- The Corrupted
- The Dictator
- The Fan
- The General’s Daughter
- The Guilt Trip
- The Hunt for Red October
- The Hurricane
- The Mechanic
- The Presidio
- The Shootist
- The Tin Star
- The Tuxedo
- Uncommon Valor
- Unhook the Stars
- Venom
- Waking Up In Reno
- We Were Soldiers
- Wishful Thinking
- World Trade Center
*Title available to Paramount+ Premium subscribers.
Dates for library titles are subject to change.
