1 Matt Damon is just one of the many actors Minnie Driver has dated over the years. In addition to snuggling up to her Grosse Pointe Blank co-star John Cusack, she also had a fling with Harrison Ford and seemed poised to become the next Mrs. Josh Brolin. She recently ended her relationship with pro tennis player Robbie Ginepri but is keeping busy with her recurring role on TV's Will & Grace. 2 Sex degrees wouldn't be sex degrees without mention of serial dater Winona Ryder. Busy keeping a low profile since her conviction for shoplifting, her ex-boyfriends include Damon, Christian Slater, Johnny Depp and Jimmy Fallon. Her next film is the comedy Eulogy . 3 Damon's newest girlfriend Luciana Barroso surprisingly has nothing to do with the entertainment industry — she's an interior decorator from Miami. The two have had tongues wagging not only because of their public displays of affection, but because Barroso bears a striking resemblance to Damon's Stuck on You co-star Eva Mendes . 4 Penélope Cruz and Matt Damon were said to have had a fling on the set of All the Pretty Horses that resulted in his breakup with Winona Ryder. Notorious for romancing her co-stars, Cruz was linked to Nicolas Cage when they filmed Captain Corelli's Mandolin and started a two-year relationship with Tom Cruise after they starred in Vanilla Sky. Despite her recent breakup with Cruise, the Spanish beauty is putting a positive spin on things. "I feel this is a new time for me," she has said. "There's no point in thinking about the past." 5 While some reports say Eva Mendes and Damon are just friends, others claim the Stuck on You co-stars did have a very discreet relationship. The two have been spotted out recently but with their respective partners in tow. 6 Odessa Whitmire was working as Ben Affleck's personal assistant when she hooked up with Damon. According to entertainment reports, the two-year relationship ended because of distance — she spent much of her time in New York City while he was in Europe filming The Bourne Supremacy. According to rumors, the relationship ended when Damon became interested in Eva Mendes. 7 John Cusack loves his co-stars. Literally. In addition to dating Minnie Driver, Cusack and Alison Eastwood (yes, Clint's daughter) heated up the screen on and off set when they met while filming 1997's Midnight in the Garden of Good and Evil. Cusack has also been linked to Claire Forlani, Meg Ryan and dated Neve Campbell for four years. 8 Tom Cruise is back on the market after his recent split with Penélope Cruz. According to their publicists the two remain "good friends". Of course, Cruise was once married to Nicole Kidman and Mimi Rogers. 9 A single Ben Affleck has been seen out and about since ending his engagement to Jennifer Lopez, including a hosting gig on Saturday Night Live. Affleck admitted he was going to try to take some time off from the dating scene for a while.

10 After Tom Cruise and Penélope Cruz announced they were no longer an item, focus shifted to Nicole Kidman and whether there might be a reunion between her and her former hubby. While it doesn't appear to be in the cards, Kidman has been keeping herself busy with work including the upcoming The Stepford Wives and Bewitched . 11 Jennifer Lopez has bounced back from her split with Ben Affleck into the arms of former beau, singer Marc Anthony. The two were an item years ago and had collaborated on the song "No Me Ames" on Lopez's debut album On the 6. The two have been seen around Miami, Las Vegas and at the premiere of Denzel Washington's Man on Fire in which Anthony has a role. 12 Lenny Kravitz and Nicole Kidman were one hot item late last year. In a recent interview, Kravitz admitted he was sad about the split, but that it provided inspiration for the love song "Lady" on his forthcoming album. In the past, Kravitz was married to former Cosby kid Lisa Bonet and was linked to Vanessa Paradis (Johnny Depp's current love) and actress Michelle Rodriguez . 13 Rumors abound that Matthew McConaughey is helping his Sahara co-star Penélope Cruz get over her split with Tom Cruise. The two have been filming the action flick in the Moroccan desert and insiders claim it has been a very sexy shoot. In the past, McConaughey has romanced Ashley Judd and Sandra Bullock . 14 Oscar-winner Mira Sorvino (Mighty Aphrodite) has dated a string of famous guys including Marc Anthony, Val Kilmer, Quentin Tarantino and most recently, Olivier Martinez. Her next film is this fall's The Final Cut with Robin Williams. 15 Marc Anthony and J.Lo are an item, much to the chagrin of his ex-wife, former Miss Universe Dayanara Torres. Torres has suggested J.Lo is responsible for the breakup of their marriage. Torres and Anthony married in 2000, had a son, separated, renewed their wedding vows, had a second son and are now estranged. In the past, Anthony has been linked to Mira Sorvino and has a daughter with a former girlfriend. 16 Sandra Bullock has traded in dating Hollywood hunks (Matthew McConaughey, Ryan Gosling) for TV's Jesse James. Bullock and the heavily tattooed Monster Garage star have been an item since December. 17 French actor Olivier Martinez may be fairly new to the Hollywood scene but he puts some dating veterans to shame. While currently dating singer Kylie Minogue, Martinez he has dated Mira Sorvino, French actress Juliette Binoche and was rumored to be keeping close company with Angelina Jolie. 18 Singer Kylie Minogue has made no secret of her desire to become Mrs. Olivier Martinez. Minogue met the hunky French actor at the Grammy awards in 2003 and the two have been inseparable since. Minogue, who once dated INXS frontman Michael Hutchence, is reportedly eager to start a film career and is hoping to land a role as a Bond girl in the next 007 film.