Gwyneth Paltrow

Rock Star Girlfriends

Gwyneth Paltrow is married to Chris Martin. LONDON - APRIL 24: Actress Gwyneth Paltrow attends the UK Charity Premiere of 'Iron Man' held at the Odeon Leicester Square on April 24, 2008 in London, England. (Photo by Chris Jackson/Getty Images)

More from this Slideshow

Gwyneth Paltrow Gwyneth Paltrow is married to Chris Martin. LONDON - APRIL 24: Actress Gwyneth Paltrow attends the UK Charity Premiere of 'Iron Man' held at the Odeon Leicester Square on April 24, 2008 in London, England. (Photo by Chris Jackson/Getty Images)
Beyonce Beyonce is married to Jay-Z. LOS ANGELES, CA - NOVEMBER 21: Singer Beyonce Knowles arrives at the 2006 American Music Awards held at the Shrine Auditorium on November 21, 2006 in Los Angeles, California. (Photo by Vince Bucci/Getty Images)
Rihanna Rihanna is dating Chris Brown. LOS ANGELES, CA - SEPTEMBER 07: (UK TABLOID NEWSPAPERS OUT) Singer Rihanna arrives at the 2008 MTV Video Music Awards at Paramount Pictures Studios on September 7, 2008 in Los Angeles, California. (Photo by Dave Hogan/Getty Images)
Jessica Biel Jessica Biel is dating Justin Timberlake NEW YORK - NOVEMBER 10: Actress Jessica Biel attends the MoMa film benefit gala at the Museum of Modern Art on November 10, 2008 in New York City. (Photo by Andrew H. Walker/Getty Images)
Katie Lee Joel Katie Lee Joel is married to Billy Joel. NEW YORK - OCTOBER 21: TV personality Katie Lee Joel attends the opening party for Mobile Art: CHANEL Contemporary Art Container by Zaha Hadid at Rumsey Playfield, Central Park on October 20, 2008 in New York City (Photo by Astrid Stawiarz/Getty Images for CHANEL)
Ashlee Simpson Ashley Simpson is married to Pete Wentz. BEVERLY HILLS, CA - FEBRUARY 09: Singer Ashlee Simpson arrives at the Legendary Clive Davis Pre-Grammy Party held at the Beverly Hilton Hotel on February 9, 2008 in Beverly Hills, California. (Photo by Vince Bucci/Getty Images)
Jennifer Lopez Jennifer Lopez is married to Marc Anthony NEW YORK - OCTOBER 23: Singer/actress Jennifer Lopez attends the 25th annual Night of Stars hosted by Fashion Group International at Cipriani Wall Street on October 23, 2008 in New York City. (Photo by Stephen Lovekin/Getty Images)
Heidi Klum Heidi Klum is married to Seal. NEW YORK - FEBRUARY 08: Model/host Heidi Klum of Project Runway poses backstage at the 'Project Runway' Season 4 Fall 2008 fashion show during Mercedes-Benz Fashion Week Fall 2008 at The Tent at Bryant Park on February 8, 2008 in New York City. (Photo by Stephen Lovekin/Getty Images for IMG)
Gwen Steffani Gwen Steffani is married to Gavin Rosdale. NEW YORK - OCTOBER 23: Gwen Stefani attends a celebration for the publication of 'Stylist: The Interpreters of Fashion' hosted by Style.com on October 23, 2007 in New York City. (Photo by Andrew H. Walker/Getty Images)
Nicole Kidman Nicole Kidman is married to Keith Urban HOLLYWOOD - FEBRUARY 25: Actress Nicole Kidman attends the 79th Annual Academy Awards held at the Kodak Theatre on February 25, 2007 in Hollywood, California. (Photo by Stephen Shugerman/Getty Images)
Jennifer Aniston Jennifer Aniston is dating John Mayer. LONDON - JUNE 14: Actress Jennifer Aniston arrives at the UK premiere of 'The Break-up' at the Vue West End, on June 14 in London, England. (Photo by Gareth Cattermole/Getty Images)
Paula Patton Paula Patton is married to Robin Thicke. NEW YORK - APRIL 21: Actress Paula Patton attends the opening night of The Metropolitan Opera at Lincoln Center on April 21, 2008 in New York City. (Photo by Brad Barket/Getty Images)
Iman Iman is married to David Bowie. NEW YORK - NOVEMBER 13: Iman attends the Keep a Child Alive organization's 5th annual Black Ball at The Hammerstein Ballroom on November 13, 2008 in New York City. (Photo by Rob Loud/Getty Images)
Irina Lazareanu Irina Lazareanu was engaged to Pete Doherty. SANTA MONICA, CA - MAY 18: (US DOMESTIC MAGAZINES OUT EXCEPT FOR CALIFORNIA REGIONAL MAGAZINES) Model Irina Lazareanu walks the runway during the 2007/8 Chanel Cruise Show Presented By Karl Lagerfeld held at Hangar 8 on May 18, 2007 in Santa Monica, California. (Photo by Marsaili McGrath/Getty Images for Chanel)
Anna Kournikova Anna Kournikova is dating Enrique Iglesias. MIAMI - MARCH 21: Former WTA player, Anna Kournikova, poses for photographers on the red carpet during arrivals for the Stars for Stars, A Celebration in Tennis Excellence Event at the Four Seasons Hotel on March 21, 2006 in Miami, Florida. (Photo by Jamie Squire/Getty Images)
Nicole Richie Nicole Richie is dating Joel Madden. LOS ANGELES, CA - NOVEMBER 12: Actress Nicole Richie attends the Alberta Ferretti Store opening on November 12, 2008 in Los Angeles, California. (Photo by Frederick M. Brown/Getty Images)
Natalie Portman Natalie Portman is dating Devendra Banhart. VENICE, ITALY - SEPTEMBER 01: Actress Natalie Portman attends the 'Birdwatchers - La Terra Degli Uomini Rossi' film premiere at the Sala Grande during the 65th Venice Film Festival on September 1, 2008 in Venice, Italy. (Photo by Pascal Le Segretain/Getty Images)
Vanessa Minnillo Vanessa Minnillo is dating Nick Lachey. BEVERLY HILLS, CA - APRIL 10: Television personality Vanessa Minnillo poses at the Jonathan Cheban launch of Kritik Clothing held at the Lisa Kline store on April 10, 2008 in Beverly Hills California. (Photo by Mark Davis/Getty Images)
Christie Brinkle... Christie Brinkley was married to Billy Joel. NEW YORK - OCTOBER 11: Model Christie Brinkley attends the Skin Cancer Foundation's Annual Skin Sense Award Gala at The Pierre Hotel October 11, 2006 in New York City. (Photo by Evan Agostini/Getty Images)
Daisy Lowe Daisy Lowe dated Mark Ronson. LONDON - MARCH 06: Model Daisy Lowe arrives at the world premiere of 'The Italian Job' in HD at the Soho Hotel on March 6, 2008 in London, England. (Photo by Rosie Greenway/Getty Images)
Kirsten Dunst Kirsten Dunst is dating Johnny Borrell. LOS ANGELES, CA - OCTOBER 09: Actress Kirsten Dunst attends the Glamour Reel Moments party held at the Directors Guild of America on October 9, 2007 in Hollywood, California. The Glamour Reel Moments Party is celebrating a series of short films written and directed by women in Hollywood to benefit Filmaid International and presented by Clinique. (Photo by Kevin Winter/Getty Images)
Shannon Tweed Shannon Tweed is married to Gene Simmons. CULVER CITY, CA - MARCH 20: Actress Shannon Tweed attends Mercedes-Benz Fashion Week at Smashbox Studios on March 20, 2006 in Culver City, California. (Photo by Michael Buckner/Getty Images)
Carmen Electra Carmen Electra was married to Dave Navarro. NEW YORK - MARCH 03: Actress Carmen Electra arrives at the Cosmopolitan honors John Mayer as fun fearless male of the year event at Cipriani March 3, 2008 in New York City. (Photo by Bryan Bedder/Getty Images)
Dita Von Teese Dita Von Teese dated Marilyn Manson. MOUGINS , FRANCE - MAY 22: Burlesque artist Dita von Teese arrives at amfAR's Cinema Against AIDS 2008 benefit held at Le Moulin de Mougins during the 61st International Cannes Film Festival on May 22, 2008 in Mougins, France. (Photo by Pascal Le Segretain/Getty Images)
Naomi Cambell Naomi Cambell dated Adam Clayton of U2. LONDON - SEPTEMBER 17: Naomi Campbell walks the runway during the Fashion For Relief show during London Fashion Week Spring/Summer 2009 on September 17, 2008 in London, England. Fashion For Relief is a charity fashion show and auction organised by model Naomi Campbell. (Photo by Gareth Cattermole/Getty Images)
Bianca Jagger Bianca Jagger was married to Mick Jagger. Bianca Jagger, Nicaraguan wife of Mick Jagger, and winner of the 1972 Woman of the Year Hat Award. (Photo by Mike Lawn/Getty Images)
Agyness Deyn Agyness Deyn is engaged to Albert Hammond, Jr. of The Strokes. LONDON - JUNE 10: Model Agyness Deyn arrives at the Chanel Boutique opening on June 10, 2008 in London, England. (Photo by Gareth Cattermole/Getty Images)
Faith Hill Faith Hill is married to Tim McGraw. LOS ANGELES, CA - FEBRUARY 10: Singer Faith Hill arrives at the 50th annual Grammy awards held at the Staples Center on February 10, 2008 in Los Angeles, California. (Photo by Frazer Harrison/Getty Images)
Helena Christens... Helena Christensen dated Michael Hutchence of INXS. NEW YORK - JUNE 4: Model Helena Christensen poses inside during the 25th Anniversary of the Annual CFDA Fashion Awards held at the New York Public Library June 4, 2007 in New York City. (Photo by Evan Agostini/Getty Images for CFDA)
Kate Huson Kate Hudson was married to Chris Robinson of The Black Crowes. LOS ANGELES, CA - SEPTEMBER 15: Actress Kate Hudson arrives at the premiere of Lionsgate's 'My Best Friend's Girl' at the Cinerama Dome on September 15, 2008 in Los Angeles, California. (Photo by Kevin Winter/Getty Images)
Alexa Chung Alexa Chung is dating Alex Turner. LONDON - FEBRUARY 12: Alexa Chung arrives at the Elle Style Awards 2008 at The Westway on February 12, 2008 in London, England. (Photo by Ryan Pierse/Getty Images)
Drew Barrymore Drew Barrymore dated Fabrizio Moretti of The Strokes. LOS ANGELES - APRIL 11: Actress Drew Barrymore poses at her presentation as the newest face of CoverGirl Cosmetics at the Four Seasons Hotel on April 11, 2007 in Los Angeles, California. (Photo by Charley Gallay/Getty Images)
Kate Moss Kate Moss dated Pete Doherty of The Libertines. NEW YORK - DECEMBER 01: Model Kate Moss arrives for the Sam & Ruby Charity Benefit hosted by Nikon and herself at the MILK Gallery on December 01, 2006 in New York City. (Photo by Scott Wintrow/Getty Images)
Vivica A. Fox Vivica A. Fox dated 50 Cent. LOS ANGELES - JANUARY 19: Actress Vivica A. Fox poses at the announcements for the 36th Annual NAACP Image Awards at the Universal Hilton Hotel on January 19, 2005 in Los Angeles, California. (Photo by Kevin Winter/Getty Images)
Mischa Barton Mischa Baton dated Cisco Adler. LOS ANGELES, CA - OCTOBER 21: Actress Mishca Barton attends the 'Vanity Fair Portraits: Photographs 1913-2008' Exhibit grand opening party at the Los County Museum of Art on October 21, 2008 in Los Angeles, California. (Photo by Frederick M. Brown/Getty Images)
Jessica Simpson Jessica Simpson was married to Nick Lachey. LOS ANGELES, CA - JUNE 04: Presenter/singer Jessica Simpson poses backstage during the 2005 MTV Movie Awards at the Shrine Auditorium on June 4, 2005 in Los Angeles, California. The 14th annual award show will premiere on MTV Thursday, June 9 at 9:00PM (ET/PT). (Photo by Frederick M. Brown/Getty Images)