2 Early in his Hollywood career, Sin City's Josh Hartnett was still happily dating his high school sweetheart from Minneapolis. Fast forward several years and Hartnett has become one of Tinseltown's serial daters. Hartnett was the man Gisele B�ndchen turned to when she split with Leonardo DiCaprio (but they're back together now). Ditto for Katie Holmes when she ended her engagement to Chris Klein. Now Hartnett is said to be romancing his The Black Dahlia co-star, Scarlett Johansson.  top

3 Benicio Del Toro, 38, and Johansson, 20, had tongues wagging when rumors of a post-Oscar party tryst in an elevator at L.A.'s Chateau Marmont became public. Johansson later denied the reports but Del Toro seemed content to keep people guessing, telling Esquire magazine he "didn't know" if they had done the deed or not. "I kind of like� you know, I� well�I don't know. Let's leave that to someone's imagination. Let's not promote it," he said. Del Toro, who briefly dated Alicia Silverstone, is now involved with former 24 star Sara Foster. The blonde beauty is the daughter of Hollywood composer David Foster. Despite a 15-year age difference, it appears marriage may be in the cards for the couple.  top

4 Johansson dated Patrick Wilson (who played Raoul in the film version of The Phantom of the Opera) for more than a year. Wilson, who also received two Tony Award nominations for his work in the Broadway hits The Full Monty and the revival of Oklahoma, dated Jennifer Love Hewitt and recently married actress Dagmara Dominczyk.  top

5 Ashley Olsen, 19, recently split with NYC club owner Scott Sartiano. Just months before that she ended a three-year relationship with her high school boyfriend Matt Kaplan.  top

6 Hollywood kid turned 24 star Sara Foster, has been seen around town happily on the arm of her new love Benicio Del Toro. The actress and former model once dated Leonardo DiCaprio (who hasn't?) and Ashley Hamilton, whose only claim to fame is his famous dad George and his two short-lived marriages: one to Shannen Doherty (five months), the other to model Angie Everhart (four months).  top

7 Clueless star Alicia Silverstone has never been one for the Hollywood dating scene. She briefly dated her Excess Baggage co-star Benicio Del Toro, and reportedly dated Adam Sandler in 1996. Silverstone recently wed her longtime boyfriend Christopher Jarecki, the lead singer of the band S.T.U.N.  top

8 Jennifer Love Hewitt has been linked with everyone from actors to musicians. In addition to MTV's Carson Daly, the Garfield star has dated TV's Wilmer Valderrama, Joey Lawrence, rocker Rich Cronin of LFO and singer John Mayer.  top

9 Scott Sartiano may be the co-owner of Butter, one of NYC's hottest clubs, but he is also making a name for himself on the celebrity dating scene. The thirty-something hunk once dated The Princess Diaries' Anne Hathaway, New York Minute's Ashley Olsen and was reportedly caught snuggling with Ashlee Simpson at a recent outing to a Los Angeles nightclub.  top

10 Leonardo DiCaprio and Brazilian supermodel Gisele B�ndchen are still going strong. The Aviator star has said the relationship has had a calming effect on him. In his wilder days, DiCaprio was very popular with the ladies, including model Kristen Zang, Demi Moore, Claire Danes, Sara Foster and Paris Hilton.  top

11 Demi Moore, 42, and boyfriend Ashton Kutcher, 27, are said to be expecting their first child together. While the pregnancy has not been officially announced, Moore is sporting a telltale bump and the two were spotted checking out baby merchandise. Moore has three daughters with ex-hubby Bruce Willis. She was once married to rocker Freddy Moore and was engaged to actor Emilio Estevez.  top

12 Hotel heiress, actress and party girl Paris Hilton, 24, recently became engaged to Greek shipping heir Paris Latsis, 27. Hilton told Newsweek that she is going to "retire" from the public eye within two years to start a family with her soon-to-be hubby. Prior to Paris L., Paris H. was linked to Leonardo DiCaprio, Jared Leto and dated Backstreet Boy Nick Carter. Of course, we haven't forgotten Rick Salomon, Hilton's ex who shot to fame after shooting and starring in the X-rated video he made of a then 19-year-old Hilton. Charmed's Shannen Doherty kicked Salomon to the curb after the video turned up, and then had their marriage annulled.  top

13 In an age when most Hollywood divorces are ugly battles, Bruce Willis and Demi Moore have shown just how civil a split can be. Since their divorce five years ago, the stars have been supportive of each other's new relationships, with Willis often turning up at red carpet functions alongside Moore, their kids and her lover Ashton Kutcher. Willis is no slouch in the romance department having dated porn star Alisha Klass and actress Estella Warren. Last year he ended a 10-month relationship with Baywatch babe Brooke Burns. Willis has reportedly split with his latest girlfriend, Days of Our Lives star Nadia Bjorlin, 24.  top

14 The dating pool in young Hollywood seems very small. Lindsay Lohan dated Aaron Carter who dumped Hilary Duff for the then fiery redhead. Lohan then split with That '70s Show's Wilmer Valderrama blaming his flirting ways (reportedly with ex Mandy Moore). However, Lohan reportedly still cares about who he dates. Rumors were rampant of a fall-out between the newly blonde star and Ashlee Simpson, who dated Valderrama after Lohan, when Ashlee and her sister Jessica were turned away from a party Lohan was hosting after the MTV Movie Awards.  top

15 Wilmer Valderrama who plays Fez on That '70s Show is fond of romancing Hollywood's startlets. First up was Jennifer Love Hewitt. Next was Mandy Moore, whom he dated for more than a year before he hooked up with Lindsay Lohan. Lohan decided to keep the relationship with the 24-year-old actor quiet until her 18th birthday. Valderrama was supposedly seeing a lot of Lohan's pop rival Ashlee Simpson who has now moved on. top

16 Fantastic Four's Julian McMahon was once married to Kylie Minogue's younger
sister Dannii, and has a five-year-old daughter with former Baywatch babe Brooke Burns. The hunky Australian, who is reportedly on the shortlist to be the next James Bond, was romantically linked with his Nip/Tuck co-star Joely Richardson.  top