2 Patricia Arquette dated McConaughey in 1994 and shortly after their relationship fizzled, the actress wed Nic Cage in 1995. The two were married for five years while oddly living in separate homes for most of that time. Arquette has also been romantically linked to Matt Damon and Christian Slater. She also has a son, Enzo, with actor Paul Rossi, and a daughter, Harlow, with actor-husband Tom Jane.

3 According to the tabs, the congenial Sandra Bullock is close to tying the knot with fiancé and motorcycle genius Jesse James (host of Discovery channel's Monster Garage). Let's hope this engagement fares better than the failed one she had with Tate Donovan several years ago. Her dating history suggests she's had plenty of fun checking out a range of suitors, from Ryan Gosling to blues guitarist Guy Forsythe to producer Michael Mailer to Hollywood hunk Matthew McConaughey.

4 Ashley Judd's settled down now with race car driver Dario Franchitti. But just like Sandra Bullock, Judd had a romance with Sahara star Matthew McConaughey (her co-star in A Time to Kill). And also like Bullock, Judd has fairly eclectic taste when it comes to men: She's dated Lyle Lovett (former Mr. Julia Roberts), Robert De Niro and singer Michael Bolton (we don't get that one either).

5 Matthew McConaughey was linked for some time to Salli Richardson (you might have seen her in Anacondas: The Hunt for Blood Orchid. Or maybe not). According to Richardson, she and McConaughey were only friends who became the victims of the Hollywood rumor mill.

6 Tom Cruise, who's been single since splitting from long-term girlfriend Penélope Cruz, has no doubt he'll eventually find his Mrs. Right. Even though he remains friends with his former flames, the superstar still has faith. "I do plan on getting married again. I just want to find a woman who shares that [vision]." He's also admitted he wants to have children of his own, aside from the two adopted children he shares with Kidman.

7 It's hard to believe that Hollywood sweetheart Matt Damon was once a serial dater. Not only has he been linked to Penélope Cruz, he's also dated Patricia Arquette, Winona Ryder and Minnie Driver, whom he dumped in front of millions while he was a guest on Oprah. Damon has now changed his ways and has declared he would rather date "civilians." His newest girlfriend, Luciana Barroso, fits the bill-she's just a little ol' interior decorator from Miami.

8 When it comes to acting, Nicolas Cage, star of the upcoming The Weather Man, has made a career out of avoiding typecasting. In dating, he's been equally hard to pin down, although his most recent marriage to Alice Kim who was 20 at the time may change all that (the couple is expecting a baby). In the past, Cage was known for his romantic impulsiveness. He reportedly married Patricia Arquette on a whim, had a four-month marriage to Lisa Marie Presley and was engaged to model Kristen Zang (who went on to hook up with Leonardo DiCaprio). He's also been linked to Sarah Jessica Parker and Penélope Cruz.

9 Julia Roberts and hubby/cameraman Danny Moder seem to be the picture of domestic bliss. With young twins and a marriage that seems-at least on the surface-to be in good shape, it could be that Roberts' spectacular dating history is indeed, history. Of course, things have looked that way before with Benjamin Bratt, Daniel Day-Lewis, Lyle Lovett, Kiefer Sutherland, etc.…

10 Ever since Nicole Kidman and Tom Cruise's marriage ended it seems the actress has suitors eating out of her hand. Kidman has been seen around town with Italian director Fabrizio Lombardo, who bought her a stunning $26,000 choker, and with rocker Lenny Kravitz, who was inspired to pen the song "Lady" for her. Recently, rumors have it that Kidman is set to marry notorious bad-boy
millionaire Steven Bing, who also happens to be the father of actress Liz Hurley's baby.

11 Wacked-out Winona Ryder is keeping a low profile since her shoplifting fiasco a few years ago. It seems the Girl, Interrupted star spiraled out of control after her long-term relationship with Johnny Depp and has since dated Matt Damon, Jimmy Fallon and had a rumored fling with White Stripes frontman Jack White.

12 Since Jennifer Aniston and Brad Pitt announced their separation earlier this year after seven years of marriage, the two haven't been missing from a goss mag cover. The latest rumor is that Aniston has been spending time with iconic French actor Vincent Cassel, her co-star in the upcoming Derailed and she was recently caught smooching with actor Vince Vaughn in L.A..

13 Luke Wilson has made a point of getting to know his co-stars very well. Sparks flew between Drew Barrymore and Wilson on the set of their 1996 film Home Fries. Wilson later canoodled with Gwyneth Paltrow while the two were making The Royal Tenenbaums.

14 Gossip columnists continue to speculate about a wedding date for Drew Barrymore and The Strokes drummer Fabrizio Moretti. It wouldn't be Barrymore's first trip down the aisle: She was married to Canadian comedian Tom Green for five months and English bartender Jeremy Thomas for all of 19 days.

15 While Johnny Depp's wild child-Viper Room days may be blocked from his memory, his Hollywood black book of ladies still holds record. The 41-year-old recluse has been engaged to Jennifer Grey and Winona Ryder. He's since found true love with French model/singer Vanessa Paradis, with whom he shares a daughter, Lily-Rose, and son, Jack. The Oscar-nominated actor can next be seen in Charlie and the Chocolate Factory.

16 Since his separation from Jennifer Aniston, the tabloids have been doing their best to link Brad Pitt with Angelina Jolie, his co-star in the upcoming Mr. and Mrs. Smith. However, Pitt has been recently spotted with 22-year-old model April Florio, after being introduced to her by George Clooney.

17 Some Vegas odds-makers have pegged them as the Hollywood couple most likely to wed this year: Ben Affleck and Jennifer Garner went public with their romance last fall and no doubt Affleck is pleased to have some stability in his romantic life after the debacle that was his on again/off again engagement to Jennifer Lopez. His past flames include Gwyneth Paltrow, Famke Janssen and Nicole Kidman.