Nobody knew why they broke up but Dunst later admitted that they both knew from the beginning it would never last."Gossip Girl" actress Michelle Trachtenberg dated Fall Out Boy bassist Pete Wentz in 2006 before his marriage to Ashlee Simpson.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.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."America's Got Talent" host Nick Cannon dated Kim Kardashian from September 2006 to January 2007.
Katy Perry and "Billionaire" singer Travie Mc Coy dated for two years, until December 2008.
Some celebrity relationships come and go so quickly, it can be hard to keep track.
Ciara and Bow Wow were one of the hottest couples of 2005, but parted ways just one year later. We just went our separate ways." Madonna, 58, revealed on Howard Stern's Sirius XM radio show in March 2015 that she had dated Shakur, who was killed in a 1996 shooting at age 25.
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.