1  Sex and the City star Sarah Jessica Parker had some interesting relationships in the past, including a long-term one with Robert Downey Jr. and a short term one with the late John F. Kennedy Jr. She's now married to actor Matthew Broderick, but Parker still shares one thing with Carrie, the character she plays on the hit HBO show, a passion for Manolo Blahnik shoes, of which she admits she has over 100 pairs.

2  Penelope Cruz has been linked in the press with some of her leading men,
including Matt Damon and Nicolas Cage, but Cruz insists these were just "friendships." Cruz starred opposite Johnny Depp in Blow and will shortly be seen with Cage in Captain Corelli's Mandolin.

3  Patricia Arquette was married to Nicolas Cage for five years. New rumors have the actress sipping cocktails around town with the newly single Tom Cruise.

4 Actress/writer Christina Fulton's romantic relationship with Cage ended in 1991, but the two split amicably and share custody of their son, Weston Coppola Cage.

5 Lisa Marie Presley, daughter of Elvis Presley and actress Priscilla Presley, is the new romance in Cage's life. The two appear to be hot and heavy. Presley's been married twice, once to another kind of famous guy, Michael Jackson.

6 Model Kristen Zang had a relationship with Cage that lasted from 1992 to 1994 and the two were even engaged for a time, but never ended up tying the knot. Zang later dated Hollywood hottie Leonardo DiCaprio.

7  Gossip columnists were suggesting trouble in paradise for Leonardo DiCaprio and girlfriend Giselle Bundchen when the two arrived separately to a hot club and seemed to avoid each other. Several days later the two looked pretty cozy courtside at the LA Lakers basketball playoffs. The supermodel and the movie star seem to still be an item and are reportedly engaged. DiCaprio recently wrapped filming on Martin Scorsese's Gangs Of New York.

8 Actress Helen Hunt seems to be everywhere these days. After winning the Academy Award for Best Actress for As Good As it Gets she split with hubby Hank Azaria (America's Sweethearts) and went on to make Pay it Forward, What Women Want and Cast Away. She's starring in Woody Allen's next movie, The Curse of The Jade Scorpion.

9 Brooke Shields, the actress and former Calvin Klein model, apparently faked her April 4 wedding to writer Chris Henchy in order to keep the media away from the
real nuptials, which took place in May. The April gala, a so-called surprise affair on Catalina Island, was staged to throw off paparazzi and the man who had been
stalking Shields. The actress, who starred in the sitcom Suddenly Susan, was previously married to tennis star Andre Agassi.

10 Pamela Anderson has been one busy girl. After splitting from Motley Crue
drummer Tommy Lee for the second time, she was hot and heavy with model Marcus Schenckenberg, but then dumped him for - rumor had it - endlessly sensitive screecher Michael Bolton. Anderson and former boyfriend Bret Michaels, lead singer for Poison, recently settled their lawsuit against an internet company over a sex tape of the couple. Anderson seems to have a thing for musicians, as she's now cozy with Kid Rock.

11  Singer Sheryl Crow doesn't seem to be having too much luck in the men
department. Last year there was a public spat when she saw ex-boyfriend actor Owen Wilson at a restaurant with his new girlfriend, Gina Gershon. Then she took up with Kid Rock, who quickly moved on to Pamela Anderson.

12 Ben Affleck's flying high with the success of Pearl Harbor, but aside from a brief dalliance with actress Famke Janssen, no one appears to have replaced Gwyneth Paltrow in his life. In fact, the two are still good friends and Affleck says he gets Paltrow to read the scripts he's interested in. Apparently the Kate Beckinsale role in Pearl Harbor was originally offered to Paltrow, but she declined due to low wages.

13 John Cusack plays the movie star husband of Catherine Zeta-Jones in the soon to be released movie America's Sweethearts and off screen he plays the movie star boyfriend of Canada's sweetheart, actress Neve Campbell.