A deep dive into Sean Penn's star-studded romantic past

But she denied all the abuse allegations - In 2015, Madonna released a statement about the allegations, calling them "completely outrageous, malicious, reckless, and false," even though The Guardian reports that she had gone to the sheriff’s office and made the complaint that Penn had assaulted her in December 1988.

12 / 30 Fotos

Jewel Kilcher - Though the dates are murky (some say it was during an off-period of seeing Robin Wright), Penn dated singer Jewel for a short time. He reportedly first called her up to write a song for his movie 'The Crossing Guard.' She wrote about him sweetly in her book 'Never Broken – Songs Are Only Half the Story.'

13 / 30 Fotos

Elle Macpherson - Australian supermodel Elle Macpherson entered the picture in 1996. According to the New York Post, the two were seen getting cozy in an NYC restaurant: "They kissed between puffs, and acted like no one else was in the room."

14 / 30 Fotos

Robin Wright - The on-and-off couple first got together in August 1990, dated for six years, and married on April 27, 1996.

15 / 30 Fotos

They went the distance - Their union went on to last 14 more years, with the couple announcing their separation and reconciliation a few times over the course of their marriage, then ultimately filing for divorce in July 2010.

16 / 30 Fotos

They had two children - Their first child is Dylan Frances, a daughter. Two years later, their son Hopper Jack was born.

17 / 30 Fotos

Penn's harsh reflection - In 2012, Penn told Esquire, "There is no shame in saying that we all want to be loved by someone. As I look back over my life in romance, I don't feel I've ever had that.” Ouch!

18 / 30 Fotos

Petra Nemcova - Penn is said to have dated activist and supermodel Petra Nemcova while he was on a break from his now ex-wife Robin Wright back in 2008. The two were rumored to be back together in 2012, though it was short-lived.

19 / 30 Fotos

Natalie Portman - In 2009, Penn was rumored to have gotten hot and heavy with the actress at the Sunset Tower Hotel's bar. Portman, however, vehemently denied the reports: "I normally do not respond to rumors about my private life, however, this repeatedly fabricated story has forced me to do so.”

20 / 30 Fotos

Jessica White - Between August 2009 and September 2010, Penn was linked to American model Jessica White, who is famous for several of Sports Illustrated's Swimsuit Issues from 2003 to 2008.

21 / 30 Fotos

Valeria Golino -

Penn was reportedly spotted going on several dates with the Italian actress in 2011, but the whole thing fizzled out.

22 / 30 Fotos

Scarlett Johansson - Between February and June 2011, the actors were spotted together several times, but Penn broke if off, reportedly claiming to not want anything serious.

23 / 30 Fotos

Garcelle Beauvais - Penn was also spotted at dinner with the Haitian actress and former fashion model in 2011, and though rumors flooded there was no confirmation of their romantic relation.

24 / 30 Fotos

Shannon Costello - Also in 2011, Penn started dating Shannon Costello, the former communications director of his J/P Haitian Relief Organization, who is 25 years his junior.

25 / 30 Fotos

Calu Rivero - In 2012, Penn was rumored to have dated Argentine actress and model Calu Rivero.

26 / 30 Fotos

Charlize Theron - In December 2013 the two started dating, nearly a decade after posing together as winners of Best Actress and Best Actor at the Oscars in 2004. By November 2014, they were engaged.

27 / 30 Fotos

Called it off - Though it seemed promising—and Penn had even told a reporter, "Charlize is not my girlfriend. She's the love of my life"—by June 2015, it was all over.

28 / 30 Fotos

Minka Kelly -

Us Weekly was told by a source that less than two weeks after splitting from Theron, Penn went out to dinner with actress Minka Kelly and some mutual friends, which was supposedly their first date, in a group setting, just to see how things would go. Their romantic involvement was never confirmed.

29 / 30 Fotos

Getty Images

0 / 30 Fotos

Leila George - In late 2016, Penn started dating the daughter of actor Vincent D'Onofrio (pictured), Leila George, then 24 years old, who is also an actress.

1 / 30 Fotos

Headline-grabbing age gap -

2 / 30 Fotos

Peggy Trentini - Putting an end to the seemingly baseless rumors that he was dating Stacey Nelkin was Penn's romantic involvement with actress Peggy Trentini.

3 / 30 Fotos

Brigitte Nielsen -

The actress, known for works like 'Red Sonja,' 'Cobra,' and 'Rocky IV' (pictured), wrote about her romance with Penn in her autobiography.

4 / 30 Fotos

Elizabeth McGovern - Between 1983 and 1984, Penn fell for actress Elizabeth McGovern. They were both in the 1984 film 'Racing with the Moon.'

5 / 30 Fotos

6 / 30 Fotos

Barbara Hershey - Penn's 1984 relationship with the actress didn't last long.

7 / 30 Fotos

Susan Sarandon - The Hollywood heavyweights reportedly dated in 1984, and though it didn't last long, they later starred together in 1995's 'Dead Man Walking.'

8 / 30 Fotos

Madonna -

The two reportedly met in February 1985 and married a few months later, on August 16, 1985. They also co-starred in 'Shanghai Surprise' as newlyweds.

BrunoPress

9 / 30 Fotos

She filed for divorce - After Penn's infamous year of public violent outbursts, and being sentenced to jail time, Madonna filed for divorce, but then withdrew the papers for an unknown reason.

10 / 30 Fotos

11 / 30 Fotos

12 / 30 Fotos

13 / 30 Fotos

14 / 30 Fotos

Robin Wright - The on-and-off couple first got together in August 1990, dated for six years, and married on April 27, 1996.

15 / 30 Fotos

16 / 30 Fotos

They had two children - Their first child is Dylan Frances, a daughter. Two years later, their son Hopper Jack was born.

17 / 30 Fotos

18 / 30 Fotos

19 / 30 Fotos

20 / 30 Fotos

Jessica White - Between August 2009 and September 2010, Penn was linked to American model Jessica White, who is famous for several of Sports Illustrated's Swimsuit Issues from 2003 to 2008.

21 / 30 Fotos

Valeria Golino -

Penn was reportedly spotted going on several dates with the Italian actress in 2011, but the whole thing fizzled out.

Getty Images

22 / 30 Fotos

Scarlett Johansson - Between February and June 2011, the actors were spotted together several times, but Penn broke if off, reportedly claiming to not want anything serious.

23 / 30 Fotos

Garcelle Beauvais - Penn was also spotted at dinner with the Haitian actress and former fashion model in 2011, and though rumors flooded there was no confirmation of their romantic relation.

24 / 30 Fotos

Shannon Costello - Also in 2011, Penn started dating Shannon Costello, the former communications director of his J/P Haitian Relief Organization, who is 25 years his junior.

25 / 30 Fotos

Calu Rivero - In 2012, Penn was rumored to have dated Argentine actress and model Calu Rivero.

26 / 30 Fotos

Charlize Theron - In December 2013 the two started dating, nearly a decade after posing together as winners of Best Actress and Best Actor at the Oscars in 2004. By November 2014, they were engaged.

27 / 30 Fotos

Called it off - Though it seemed promising—and Penn had even told a reporter, "Charlize is not my girlfriend. She's the love of my life"—by June 2015, it was all over.

28 / 30 Fotos

Minka Kelly -

29 / 30 Fotos

A deep dive into Sean Penn's star-studded romantic past

The Oscar winner turns 62 this August 17

17/08/22 | StarsInsider

CELEBRITY Relationships

Sean Penn's reputation in Hollywood is a mixture of high regard for his profound work in films like 'Milk' and 'Mystic River,' along with some reticence for his eccentrically grumpy off-screen persona. He's gone from strength to strength in acting, and gone from controversy to controversy in headlines, but there has been one constant among it all: his affinity for talented women.

Penn's private life has been more of a hot topic than many of his films in recent years, and there's good reason for it, what with his romantic journey among the likes of Susan Sarandon and Charlize Theron, leading to his most recent, and short-lived, marriage to Leila George, who is one year younger than his own daughter.

The actor has cultivated a wild, experimental nature over the years, and has proposed to four other women in his past! Click through this gallery to see all the women Penn has romanced, or has been rumored to romance, over the years.