Katy Perry and "Billionaire" singer Travie Mc Coy dated for two years, until December 2008.
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.
"America's Got Talent" host Nick Cannon dated Kim Kardashian from September 2006 to January 2007.
He went on to tell Howard Stern that he broke it off after she lied to him about her infamous sex tape.
(Of the attention he was receiving from female fans, he told PEOPLE: “There’s a lot of females out here today! I’m enjoying myself.”) Efron can expect even more attention.
star Amanda Bynes, grabbed some grub and danced to the live band’s rendition of “Proud Mary.” Once in a while they’d check back in at Efron’s table, where his mother, Starla, and Tisdale’s mother, Lisa, were also seated.
And while Efron was a hit with his female fans, Tisdale was just as impressed by his performance in the movie.
The relationship fizzled after just a few months, and Kutcher went on to marry Demi Moore, and Murphy married Simon Monjack.Naomi Watts and the late Heath Ledger began dating in 2002, when they worked together on the Australian film "Ned Kelly." People magazine reported the couple dated for 16 months until their split in 2003.In the early 2000s, Nicole Richie was dating Good Charlotte singer Joel Madden, so it makes sense that her then-best friend, Paris Hilton, would date Madden's twin brother and bandmate, Benji Madden.Snow and Efron's characters were romantically involved in the movie. No worries -- we're here to remind you of all your favorite lost loves. Some are so brief, we can forget about them altogether. Some celebrity relationships come and go so quickly, it can be hard to keep track.Johnny did for a bit." Taylor Swift and Harry Styles reportedly dated for a brief time in late 2012.Swift's songs, "Out of the Woods" and "Style," were rumored to be about him.I was dating Tupac Shakur at the time and the thing is he got me all riled up on life in general.So when I went on the show I was feeling very gangsta." Singer-actress Ashanti and rapper Nelly dated for 10 years beginning in 2004.