1 Sex and the City star Sarah Jessica Parker is enjoying motherhood and has been happily married to Matthew Broderick for six years. But back in 1991, she dated her Honeymoon in Vegas co-star Nicolas Cage. Before that, she had a relationship with Robert Downey, Jr. and at one time was linked to John F. Kennedy Jr.

2 Penélope Cruz has gained a reputation in Hollywood for becoming romantically involved with her co-stars. She was rumored to have dated Cage, who starred with her in Captain Corelli's Mandolin as well as her All the Pretty Horses co-star Matt Damon. Cruz has been committed to her Vanilla Sky co-star Tom Cruise since his fairytale marriage to Nicole Kidman broke up in February 2001. Despite numerous wedding rumors, the two have not yet made it down the aisle.

3 Cage wed actress Patricia Arquette in 1995. They were married for five years but lived in separate homes during most of that time. Before that, Arquette
was romantically linked to Christian Slater and Matthew McConaughey. She married actor Thomas Jane (The Sweetest Thing, The Punisher) last year and the couple welcomed a daughter named Harlow in February.

4 Who would have thought that Lisa Marie Presley's marriage to Michael Jackson would last longer than her one to Nic Cage? Presley and Elvis fan
Cage's union ended after only three months. Prior to that, she and the King of Pop, Michael Jackson, were married for two short years. Her first marriage was at age 20 to musician Danny Keough. They have two children.

5 Model and actress Kristen Zang was once engaged to Cage. She also dated Leonardo DiCaprio in the early 90's. As a teenager, she was linked with INXS
frontman Michael Hutchence, who died in 1997.

6 Matt Damon has dated his share of actresses (Claire Danes, Winona Ryder and Minnie Driver) but appears happy with current girlfriend Odessa Whitmire. Damon, who is slated to be in the wedding party if Affleck and Jennifer Lopez make it down the aisle, met Whitmire when she was hired to be Ben Affleck's personal assistant.

7 British singing star Robbie Williams has dated Rachel Hunter (separated from
Rod Stewart), Nicole Appleton of All Saints (she's now with Liam Gallagher of Oasis) and both Geri Halliwell and Melanie Chisholm of Spice Girls fame. He was rumored to have romanced Nicole Kidman after they recorded the song "Somethin' Stupid" for the soundtrack of Moulin Rouge.

8 Nicole Kidman's love life has been under a microscope ever since her split with Tom Cruise following a 10-year marriage. Along with her rumored romance with singer Robbie Williams, she's also been seen in the company of Seabiscuit star Tobey Maguire, actor Adrien Brody and most recently with rock star Lenny Kravitz.

9 Winona Ryder didn't have much time for dating the year she was dealing with shoplifting charges against her. (She recently completed her community service sentence). But in the past, Ryder was engaged to Johnny Depp and had relationships with Dave Pirner of Soul Asylum, Beck, Jack White of The White Stripes, Christian Slater, Matt Damon and Daniel Day-Lewis. Recently, she's been spotted with composer Page Hamilton.

10 Tobey Maguire has been keeping company with Jennifer Meyer, daughter
of Universal Studios president Ron Meyer. Before that, he reportedly dated his Spider-Man co-star Kirsten Dunst as well as Rashida Jones, daughter of music
producer Quincy Jones.

11 Everyone loves a winner, just ask Adrien Brody. Since his Best Actor win, Brody has been spotted with fellow Oscar-winner Nicole Kidman and recently separated Sharon Stone.

12 Renée Zellweger is currently involved with rocker Jack White of The White Stripes. She also dated Jim Carrey who starred opposite her in Me, Myself & Irene as well as George Clooney.

13 Canadian comedy star Jim Carrey never had trouble attracting women. His first marriage was to Melissa Womer in 1987. They divorced in 1995 and have a 16-year-old daughter, Jane, an aspiring actress. His second marriage to Dumb and Dumber co-star Lauren Holly in 1996, lasted only 10 months. Carrey has also dated January Jones, Renée Zellweger and Russian ballerina Anastasia Volochkova.

14 Rap star and actor Eminem's on again/off again relationship with
ex-wife Kim Mathers is off. They have one daughter, Hailie. Eminem has been linked to his 8 Mile co-star Brittany Murphy as well as singing stars Geri Halliwell and Mariah Carey.

15 Kirsten Dunst and Tobey Maguire were an item for close to a year. She's also been seen with musician Alexander Greenwald of Phantom Planet, actor Ben Foster who co-starred with her in Get Over It and her Wag the Dog co-star Jake Hoffman, son of Dustin Hoffman. Most recently, she's been seeing actor Jake Gyllenhaal.

16 George Clooney was married once to actress Talia Balsam for three years.
Since then, the Hollywood playboy has dated Brooke Langton of Melrose Place,
former Days of Our Lives star Krista Allen, model Lisa Snowden and lived with French waitress Celine Balitran. Of course, he also dated Renée Zellweger.

17 It-boy Ashton Kutcher appears to be smitten by girlfriend Demi Moore. Before his whirlwind romance with her, he lived with January Jones (American Wedding), dated Ashley Scott (A.I. Artificial Intelligence) and became involved with his Just Married co-star Brittany Murphy.

18 Forty-year-old Demi Moore's relationship with 25-year-old Ashton Kutcher has been the focus of a lot of attention because of their age difference. Long before Kutcher, Moore was married twice. In her teens, she wed musician Freddie Moore and later married action star Bruce Willis, with whom she has three kids. She was also once engaged to actor Emilio Estevez.