19 Best Movies New to Streaming in May: ‘Across the Spider-Verse,’ John Krasinski in ‘Fountain of Youth,’ ‘The Last Showgirl,’ ‘Black Bag’ and More

As May rolls into summer, movie theaters become quiet again, but your inbox just got a treat with new streaming releases. Big names like Steven Soderbergh’s spy thriller *Black Bag* on Peacock and Netflix’s romcom slasher *Heart Eyes* are among the newcomers, alongside awards season highlights featuring standout performances by Adrien Brody in *The Brutalist* and Pamela Anderson in *The Last Showgirl*. Meanwhile, Guy Ritchie brings his caper film to Apple TV+ with a globe-trotting adventure starring John Krasinski and Natalie Portman, while Pee-wee Herman gets his first feature film ahead of the emotional documentary about his legendary character.