15 Years of Celebrity Couples

Gwyneth Paltrow

1998: Perfecting the group hang with BEN AFFLECK

Gwyneth Paltrow

1999: GWYNETH PALTROW and SCOTT SPEEDMAN
Before going mum in London, the princess of priss was an It-boy magnet.

Gwyneth Paltrow

2001: LUKE WILSON

Gwyneth Paltrow

2002: Viva la Velveeta with CHRIS MARTIN

Angelina Jolie

1994: JENNY SHIMIZU
Pre-sainthood, she humped in limos, smooched her bro, and accessorized with vials of blood.

Angelina Jolie

1995: First husband JONNY LEE MILLER

Angelina Jolie

1996: TIMOTHY HUTTON

Angelina Jolie

2005: Fertility gods Angelina Jolie and BRAD PITT

Jennifer Aniston

1995: JENNIFER ANISTON and ADAM DURITZ
When not playing the third wheel (thanks, Courteney!), the hair apparent is on the hunt for love and flatirons.

Jennifer Aniston

1996: TATE DONOVAN

Jennifer Aniston

1998: Tinseltown's prom king and queen holding court

Jennifer Aniston

2005: VINCE VAUGHN

Jennifer Aniston

2008: Round two with paparazzi pup JOHN MAYER

Cameron Diaz

1999: Special friend KELLY SLATER

Cameron Diaz

1996: THERE'S SOMETHING ABOUT MATT DILLON
Forget those insane-with-jealousy rumors: She's the quintessential guy's gal — golfing, surfing, and kicking it courtside.

1999: JARED LETO

Cameron Diaz

2008: Model boyfriend PAUL SCULFOR

Cameron Diaz

2003: Shoots, scores with JT

Jennifer Lopez

1997: FLY GIRL WITH HUSBAND NO.1 OJANI NOA
Old-school Jenny hopped around in pairings that promised more publicity than longevity.

Jennifer Lopez

2001: BENNIFER heyday

Jennifer Lopez

1999: Hot shots with DIDDY

Jennifer Lopez

2002: With No. 2 CHRIS JUDD

Jennifer Lopez

2004: MARC ANTHONY

Drew Barrymore

1995: DREW BARRYMORE POLLINATING WITH ERIC ERLANDSON OF HOLE
With two quickie unions and a slew of flings, the boho butterfly floats from young studs to hapless duds.

Drew Barrymore

1996: LUKE WILSON

Drew Barrymore

2001: TOM GREEN

Drew Barrymore

2002: The Strokes' FABRIZIO MORETTI

Drew Barrymore

2007: Mac'in with Apple's JUSTIN LONG

Salma Hayek

1999: SALMA HAYEK and OSCAR DE LA HOYA
The hot mamacita with the Newtonian curves is picky — and private — when it comes to her love life.

Salma Hayek

2003: JOSH LUCAS

Salma Hayek

2007: Billionaire baby daddy FRANCOIS-HENRI PINAUT

Salma Hayek

2006: On set with COLIN FARRELL

Salma Hayek

1999: EDWARD NORTON

Mariah Carey

1993-1997: Pre-emancipation with then-Sony honcho TOMMY MOTTOLA
Belting at dog-whistle pitch, the world's richest Lycra junkie ditched the Major League ballers to finally land her very own dream lover.

Mariah Carey

1998: DEREK JETER on deck

Mariah Carey

1999: Latin crooner LUIS MIGUEL

Mariah Carey

2008: A vision of love with a jackpot-hitting NICK CANNON

SHORT SHELF LIFE: Freaky five-second twosomes

LIZA MINNELLI and DAVID GEST
ANNA NICOLE and billionaire J. HOWARD MARSHALL
MICHAEL JACKSON and LISA MARIE PRESLEY
RENÉE ZELLWEGER and KENNY CHESNEY
EDDIE MURPHY and TRACEY EDMONDS
EVAN RACHEL WOOD and MARILYN MANSON

IS THE RED LIGHT ON? Reality show lovebirds who flew the coop once the cameras stopped rolling

TRAVIS BARKER and SHANNA MOAKLER
JESSICA SIMPSON and NICK LACHEY
CARMEN ELECTRA and DAVE NAVARRO
BRITNEY SPEARS and K-FED
HULK and LINDA HOGAN

LOVERS, INK: The love may fade — not so the matching body art.

KAT VON D and NIKKI SIXX
RIHANNA and CHRIS BROWN
LILO and SAMANTHA RONSON
LEVI and BRISTOL
BRITNEY SPEARS and K-FED
JOHNNY DEPP and WINONA RYDER
MARIAH CAREY and NICK CANNON
BEYONCÉ and JAY-Z

IN IT TO WIN IT: Odds-beating A-list duos who've been together a millennium in star years:

WILL SMITH and JADA PINKETT SMITH: 11 years
TOM HANKS and RITA WILSON: 20 years
KEVIN BACON and KYRA SEDGWICK: 20 years
RIC OCASEK and PAULINA PORIZKOVA: 19 years
TIM MCGRAW and FAITH HILL: 12 years
JOHNNY DEPP and VANESSA PARADIS: 10 years
DAVID and VICTORIA BECKHAM: 9 years
GAVIN ROSSDALE and GWEN STEFANI: 6 years
MELISSA ETHERIDGE and TAMMY LYNN MICHAELS: 5 years

CASTING COUCH: Directors who bed/wed their latest muses:

ROBERT RODRIGUEZ and ROSE MCGOWAN
STEVEN SPIELBERG and KATE CAPSHAW
TIM BURTON and HELENA BONHAM CARTER
SAM MENDES and KATE WINSLET
JUDD APATOW and LESLIE MANN
NOAH BAUMBACH and JENNIFER JASON LEIGH
JOEL COHEN and FRANCES MCDORMAND