- Photo: Gene Young/Splash News1 of 20
- Photo: WENN2 of 20
- Photo: Frank Micelotta/Invision/AP3 of 20
- Photo: Invision/AP4 of 20
- Photo: Kevin Mazur/WireImage.com5 of 20
- Photo: Chris Pizzello/Invision/AP6 of 20
- Photo: Jeff Vespa/WireImage.com7 of 20
- Photo: Matt Sayles/Invision/AP8 of 20
- Photo: PF1/WENN9 of 20
- Photo: Brandon Todd/Splash News10 of 20
- Photo: LTA/WENN11 of 20
- Photo: Twentieth Century Fox12 of 20
- Photo: Brandon Todd/Splash News13 of 20
- Photo: Matt Sayles/Invision/AP14 of 20
- Photo: AB1/WENN15 of 20
- Photo: Lionel Cironneau/Invision/AP16 of 20
- Photo: Alex Brandon/Invision/AP17 of 20
- Photo: Alex Brandon/Invision/AP18 of 20
- Photo: Apega/WENN19 of 20
By Kat Giantis
Rift rumblings began last month, when the ornery actor, 50, flew solo at the Cannes Film Festival and was supposedly seen in the company of two "super-hot" ladies, one blond and the other brunette.
ScarJo, 26, who was first linked to Penn in January, a month after parting ways with Ryan Reynolds after two years of marriage, stayed put on the New Mexico set of "The Avengers."
Word of the breakup follows months of cozy sightings between the nicotine-fueled flames, who never actually confirmed they were an item.
The coupling was cemented when Sean invited Scarlett to be his plus-one to Reese Witherspoon's March wedding to CAA agent Jim Toth.
"They are totally head over heels in love," a source gushed to People in April. "They make each other feel good. They're both kind of unique and a little bit dark, but together they're a good match."
Just not good enough, it seems. Reps have yet to comment.
What do you think of Scarlett and Sean's bust-up? And who do you think the starlet should date next? Tell us in the comments.
RELATED ON WONDERWALL
'Full House' 2
Get all the scoop on who's in and who's out for Netflix's "Fuller House," on Replay hosted by Wonderwall's Kirby Kristen.Watch Video »
Check out everything you need to know about Brooklyn Beckham from Instagram on today's Celebs Gone Social.Watch Video »
Shailene Woodley and the stars of "Divergent" chat phobias and on-set injuries at the film's world premiere.Watch Video »
Blake Lively chats motherhood, HGTV and rocking an amazing wardrobe in "The Age of Adaline" on Wonderwall.Watch Video »
Taylor Swift and her brother celebrate Easter with an epic egg hunt on today's Celebs Gone Social.Watch Video »
DIY Celeb Makeup
We show you how to get Taylor Swift's blue eye shadow look on "DIY Celeb Makeup."Watch Video »