2 Lohan and rapper/actor Nick Cannon were said to be getting cozy while they filmed the drama Bobby, about the assassination of U.S. senator Robert F. Kennedy, due out this year. Cannon previously dated his Love Don't Cost a Thing co-star, singer/ actress Christina Milian.  top

3 Lohan and That '70s Show's Wilmer "Fez" Valderrama kept their relationship under wraps until she turned 18 (he was 24 at the time). The two dated for six months before splitting in November 2004. Valderrama recently appeared on Howard Stern's satellite radio program where he dished about his past relationships including first love Mandy Moore ("a real lady"), Jennifer Love Hewitt (whom he rated an eight out of 10 in bed) and Ashlee Simpson. However, it seems Lohan still carries a torch for Valderrama as the two are often spotted partying separately at clubs but reportedly can't keeps their eyes, or hands for that matter, off each other.  top

4 Once upon a time, singer Aaron Carter was the object of affection for starlets Lohan and Hilary Duff. In fact, he was the cause of bad blood between the two actresses when he took up with Duff while reportedly still dating Lohan. Things took a turn for the worse when Duff turned up at the Freaky Friday premiere with Carter on her arm. These days Lohan and Duff are big stars, while Carter, who hasn't had a hit in some time, is not. Carter, who went on to date Brooke Hogan (Hulk Hogan's daughter), was linked to Kristin Cavallari of MTV's pseudo-reality show, Laguna Beach.  top

5 Ashley Olsen, 19, and much older Jared Leto had a brief fling in 2005. Brief enough, it seems, that she didn't mind her friend Lindsay Lohan dating him. Prior to the actor, Olsen was seeing NYC nightclub owner Scott Sartiano who once dated Brokeback Mountain's Anne Hathaway and was linked with Ashlee Simpson. Before him, Olsen dated her high school boyfriend Matt Kaplan for three years.  top

6 Last year Paris Hilton shocked celeb-watchers when she accepted a marriage proposal from Greek shipping heir Paris Latsis after only five months of dating. Wedding plans didn't get far. The two split in September (she kept the $5 million diamond engagement ring) and one week later Hilton took up with another Greek shipping heir named Stavros Niarchos III who just happened to be dating Mary-Kate Olsen. Insiders now say Hilton and Niarchos have split, leaving him to join the ranks of her past boyfriends including Leonardo DiCaprio, Nick Carter, Rick Salomon, etc. While Paris, not content with shipping heirs, has moved on to royal heirs, reportedly text-messaging up a storm with Andrea Casiraghi, 21, son of Princess Caroline of Monaco.  top

7 Actress/singer Mandy Moore and Garden State's Zach Braff have been a couple for more than a year after meeting at a fundraiser. In March, 2004 Moore split with pro tennis player Andy Roddick. The two had been introduced at the Tennis Masters Canada Championship in Toronto. Before that, Moore was involved with That '70s Show's Wilmer Valderrama.  top

8 It's impossible to see the cover of a tabloid these days without seeing Kristin Cavallari's face. The Laguna Beach star, 19, was reportedly seeing Nick Lachey but the affair has already fizzled out. The Jessica Simpson lookalike is said to still be pining for former boyfriend, Princes of Malibu star Brody Jenner.  top

9 As if dealing with anorexia isn't enough, Mary-Kate Olsen received another blow when her ex-boyfriend Stavros Niarchos III broke things off with her to start dating her now former friend, Paris Hilton. To make matters worse, there were rumors that Paris and her younger sister Nicky have both been spotted getting touchy-feely with Olsen's other ex-boyfriend David Katzenberg, the son of movie mogul, Jeffrey Katzenberg. The Hilton girls apparently like the Olsens' taste in men. top

10 Zach Braff's romantic life has been as hot as his career. The Scrubs star-turned-director (Garden State) has been with actress Mandy Moore for more than a year. The tabloids are reporting the two might even be engaged. Braff also briefly dated his Garden State muse and co-star Natalie Portman. top

11 Not a day goes by that Britney Spears isn't said to be breaking up with hubby Kevin Federline. In fact, there's an online petition (www.divorcekevin.com) urging the singer to come to her senses and dump wannabe rapper K-Fed. Sadly, Federline is not Spears' first marriage misstep. Spears was legally wed to childhood friend Jason Alexander for 55 hours before the quickie Las Vegas marriage was annulled in 2004. Prior to Federline, Spears was linked to Colin Farrell, Kid Rock and of course, Justin Timberlake.  top

12 Who is Trace Ayala? Well, besides being Justin Timberlake's business partner in their clothing line, until recently, he was 24 actress Elisha Cuthbert's fianc�e. The two split and according to tabloids, Ayala is said to be smitten with newly single Jessica Simpson.  top

13 Natalie Portman is one A-lister you won't find in the tabloids much. The V for Vendetta star keeps a very low profile. Besides rumored romances with Maroon 5 frontman Adam Levine and her Garden State co-star Zach Braff, her only other celeb romance has been with Gael Garc�a Bernal, the Mexican heartthrob of Y Tu Mam� Tambi�n.  top

14 Nicky Hilton, 22, may not be a spotlight hog like her older sister, but she too has dated her share of guys including Kevin Connolly (HBO's Entourage), Ian Somerhalder (Boone on Lost) and is said to have recently gotten friendly with David Katzenberg. Hilton has already been married once, a short-lived union to Manhattan money manager Todd Meister (who also dated Paris) who is 10 years her senior. The marriage was dissolved less than three months later.  top

15 Maroon 5 lead singer Adam Levine has been linked to several Hollywood types including Natalie Portman and Paris Hilton. Most recently the handsome pop star was linked to tennis beauty and Wimbledon champion Maria Sharapova and the ever popular Jessica Simpson.  top