While the acclaimed actor and director has built a legendary career defined by dramatic intensity and political activism, the decade of the 1980s saw him as one half of the most hyper-scrutinized, explosive celebrity power couples in pop-culture history: his four-year marriage to the Queen of Pop herself, Madonna.

Shared birthdays, helicopter-chasing paparazzi, box-office misfires, and a friendship that has defied time—here is the story of how two 1980s icons collided, survived the frenzy, and emerged as lifelong confidants.

The Ultimate Birthday Weekend: A 1985 Whirlwind

Penn and Madonna first crossed paths in early 1985 on the set of her “Material Girl” music video. At the time, Penn was Hollywood’s hottest young dramatic rebel following Fast Times at Ridgemont High and Bad Boys, while Madonna was rapidly ascending to global superstardom. The attraction was immediate, visceral, and intense.

After a whirlwind six-month courtship, the pair married on August 16, 1985—an iconic date on a cliffside estate in Malibu. The timing couldn’t have been more poetic: the wedding took place on Madonna’s 27th birthday, just one day before Penn turned 25.

The ceremony became legendary for its sheer chaos. Overwhelmed by low-flying media helicopters buzzing overhead to capture photos of the couple, a furious Penn famously ran onto the beach and painted a massive, profane message in the sand for the paparazzi above. It was a baptism-by-fire introduction to what would become four years under the intense microscope of international tabloid culture.

‘Shanghai Surprise’ and the Media Pressure Cooker

In 1986, the newlyweds took their chemistry to the big screen, co-starring in the George Harrison-produced adventure comedy Shanghai Surprise.

Filmed in London and Hong Kong, the production was plagued by unrelenting tabloid intrusion and relentless pressure. The British press dubbed Penn “Poison Penn” for his fiercely protective, often combative stance against intrusive photographers trying to stalk the couple.

While the film flopped at the box office, the couple’s loyalty to each other in private remained fiercely strong throughout the storm, with Madonna dedicating her smash-hit 1986 album True Blue to Penn, famously calling him “the coolest guy in the universe.”

Setting the Record Straight: From Divorce to Devoted Friends

After a turbulent four years of intense media attention and high-voltage tempers, the couple officially divorced in January 1989. In the years that followed, sensationalized tabloid rumors plagued coverage of their split.

However, both stars have repeatedly set the record straight over the decades. In 2015, during a legal proceeding, Madonna offered a formal, sworn statement putting those rumors to rest once and for all:

“Sean has never struck me, ‘tied me up,’ or physically assaulted me… any report to the contrary is completely outrageous, malicious, reckless, and false.”

Far from remaining bitter exes, Penn and Madonna transformed their early passion into one of Hollywood’s most enduring, genuine friendships. Over the past two decades, the pair have been frequently spotted supporting each other’s artistic endeavors and philanthropic causes.

Whether Penn is attending Madonna’s tour stops or Madonna hosting fundraisers for Penn’s relief organization CORE, their bond has only strengthened with time. During a 2016 charity gala, Madonna took the stage alongside Penn and publicly declared: “I still love you,” to which Penn warmly smiled from the front row.

As Sean Penn celebrates his 66th birthday today—just twenty-four hours after Madonna celebrated her 68th—their whirlwind 1980s romance remains a captivating moment in entertainment history.