Before she married Aston Kutcher, Mila Kunis dated Macaulay Culkin from 2002 to 2011. " Wilmer Valderrama allegedly began dating Lindsay Lohan when she was 17 and he was 24 but the couple didn't go public until after she turned 18.
They made headlines everywhere in 2004 when they broke it off after a year of dating.
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.
They had dinner at Per Se restaurant in the Big Apple last month. Jennifer ended her seven-year marriage to Latin singer Marc Anthony earlier this year and the former couple have three-year-old twins Max and Emme.
The woman, who was casual with her hair in a ponytail and wore a light brown sweater was careful about her face not being seen with the Hangover star.
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.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.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.Nicole Kidman recently told Net-a-Porter that in 2003 she had been engaged to Lenny Kravitz.