- 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
Hilary Duff, Katy Perry and more stars debut new 'dos on Instagram on today's Celebs Gone Social.Watch Video »
The ladies of "Pretty Little Liars" take New York City by storm on today's Celebs Gone Social.Watch Video »
From Kim Kardashian West and Kanye West to Sofia Vergara and Joe Manganiello, check out these red carpet PDA moments!Watch Video »
Sofia Vergara poses in a revealing neon bikini while her "Modern Family" castmates hit the beach in Australia on Celebs Gone Social.Watch Video »
Kim's Bikini Bod
Kim Zolciak-Biermann flaunts her bikini bod during a family vacation to the beach on today's Celebs Gone Social.Watch Video »
Taylor Swift and her brother celebrate Easter with an epic egg hunt on today's Celebs Gone Social.Watch Video »
Like us on Facebook?
UP NEXTWeek in Photos
From Crowd Ignite