The relationship fizzled after just a few months, and Kutcher went on to marry Demi Moore, and Murphy married Simon Monjack.Actor Sean Penn and Madonna met and married in 1985. No worries -- we're here to remind you of all your favorite lost loves.

The pair originally met in 2006 on the set of Gym Class Hero's music video for "Cupid's Chokehold," Perry played Mc Coy's love interest.

Johnny Depp began dating supermodel Kate Moss in 1994 before splitting four years later.

The two were spotted together after his divorce from Simpson in 2011, but they never rekindled their early 2000s romance.

Singer Josh Groban reportedly said his three-year relationship with January Jones was the longest relationship he'd ever had.

I've been betrayed," Glen Cove native Ashanti said in 2015 during an appearance on the Meredith Vieria Show one year after the couple split.

Katy Perry and "Billionaire" singer Travie Mc Coy dated for two years, until December 2008.

Madonna filed for divorce in 1987 but the two stayed together until she filed again in 1989.

Penn was allegedly abusive towards Madonna, but she stated in 2015 court documents that the allegations were "completely outrageous, malicious, reckless, and false." In the last year of her life, Whitney Houston had a public relationship with "Love & Hip Hop: Hollywood" star Ray J.

Brad Pitt and Gwyneth Paltrow began dating in 1994 after meeting on the set of "Seven." He popped the question two years later, but they never made it down the aisle as they called off their engagement in 1997.