2 Heather Graham and Perry have recently been seen about L.A. smooching it up. Graham, who is starting to reach Julia Roberts-like numbers when it comes to men, recently said she had sworn off on-set dating. It must be working, as she and Perry are not co-starring in a film. The actress is reprising her role as Felicity Shagwell in Austin Powers in Goldmember.

3 We’d bet Yasmine Bleeth would like to return to her Baywatch days when all she had to worry about is cavorting on a beach in a red bathing suit. The actress was recently brought up on charges of possession of cocaine and driving under the influence and is now serving two-year’s probation. Despite her legal problems, Bleeth had some happy news — she recently became engaged.

4 Salma Hayek reportedly had a brief fling with Perry after filming the romantic comedy Fools Rush In. For the past three years Hayek has been having an on-again, off-again relationship with Edward Norton.

5 While Perry has been spotted with Heather Graham, the actor seems to be keeping his romantic options open. The Friends star has tongues wagging about a relationship with tennis star Jennifer Capriati. Perry recently flew to Paris for the French Open tennis tournament where he watched Capriati play. The star reportedly congratulated her warmly for her early-round victory before leaving with her.

6 One of the first in Julia Roberts stable of men, Liam Neeson was also linked for a time to Gosford Park’s Maggie Smith. Neeson is now married to Natasha Richardson. The Irish born actor is keeping his plate full with roles in K-19: The Widowmaker and in Martin Scorcese’s Gangs of New York.

7 Edward Burns and fiancée Christy Turlington called it quits in April just as their wedding date approached. The two, who have had their share of celebrity relationships, he with Heather Graham and Lauren Holly, she with Christian Slater and Jason Patric, seemed to be headed for happily ever after. The two have been spotted (separately) doing that ever-popular post-break-up ritual — working out at the gym.

8 Brooke Shields, whose past relationships include Liam Neeson, Dean Cain and the gloved one himself Michael Jackson, has rebounded from her failed marriage to tennis ace Andre Agassi. Shields had her marriage annulled so she could marry new hubby producer Chris Henchy in a Catholic ceremony.

9 Courtney Love started dating actor Edward Norton after meeting him on the set
of The People vs. Larry Flynt. Love, who fronted the band Hole, recently announced the breakup of the band. She is now focusing on her acting career. She will play a kidnapper in this fall's Trapped.

10 Christian Slater may have played the field when he was younger (Winona Ryder, Christy Turlington, Christina Applegate) but the actor seems to have settled down with wife Ryan Haddon and their two children. Slater recently had a starring role in the war flick Windtalkers.

11  Winona Ryder’s string of bad luck continued recently when her elbow was fractured when she was hit by a TV camera that was being used to cover her shoplifting trial. Ryder has managed to keep her sense of humor over her legal woes, even poking fun at it during her stint as host on Saturday Night Live. Ryder will try to keep the laughter going this summer with her role in Mr. Deeds opposite Adam Sandler.

12 Johnny Depp's lasting memory of his relationship with Winona Ryder will always be a tattoo that after some work now reads Wino Forever. Depp is now the father of two with girlfriend and French singer Vanessa Paradis. Depp's next role is as a CIA agent in Once Upon a Time in Mexico.

13 Sandra Bullock had people talking when she turned up as Hugh Grant's date
at the Oscars; however, the two denied anything but a friendship. Maybe that's
because the Divine Secrets of the Ya-Ya Sisterhood star was recently seen keeping company with her much younger Murder By Numbers co-star Ryan Gosling.

14 Kate Moss may have partied hard when she was dating Johnny Depp but she is now preparing for a new phase of her life - motherhood. The waifish model is due in October.

15 Lisa Marie Presley's ex Michael Jackson has managed to stay out of the limelight of late. The father of two is making a cameo appearance in Men in Black II. Will Smith has told reporters that Jackson plays an undercover Man in Black in the alien affirmative action program.

16 Speaking of Elvis' daughter, she and Nicolas Cage seem to have renewed their relationship. Cage, who proposed to ex-wife Patricia Arquette on their first date, seems to be taken with Presley. Seems like fate since the Windtalkers star is a huge fan of her father, and once donned the King's white jumpsuit for his movie Honeymoon in Vegas.

17 Matthew Broderick, fresh off his successful run in The Producers on Broadway, was working on his own production with his wife, Sex and the City star Sarah Jessica Parker. The two recently announced they are expecting a baby. In the meantime, Broderick has been in Toronto filming The Music Man.