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.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.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.The two went public with their relationship in 2007 but called it quits by 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.Johnny Depp began dating supermodel Kate Moss in 1994 before splitting four years later.
Some are so brief, we can forget about them altogether.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."I think sometimes when people have their own insecurities it allows them to act out of character.He went on to tell Howard Stern that he broke it off after she lied to him about her infamous sex tape.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.