46 Couples Who Were Dating Exactly 20 Years Ago Who Definitely Aren't Right Now, And 18 Couples Who Somehow Still Are

    The brief time that Tom Cruise dated Penélope Cruz, and now, 20 years later, I just realized they have different versions of each other's last name.

    First off, couples who were dating in 2001 who definitely aren't anymore:

    Benjamin Bratt and Julia Roberts

    Julia Roberts and Benjamin Bratt out to dinner

    Jennifer Lopez and Cris Judd

    Jennifer Lopez and Cris Judd hugging it out

    Tobey Maguire and Kirsten Dunst

    Tobey Maguire and Kirsten Dunst smiling together

    Nicolas Cage and Lisa Marie Presley

    Nicolas Cage and Lisa Marie Presley on a red carpet

    Eric Benét and Halle Berry

    Eric Benét and Halle Berry hugging

    Michael Weatherly and Jessica Alba

    Michael Weatherly and Jessica Alba holding hands

    Katie Holmes and Chris Klein

    Katie Holmes and Chris Klein

    Paris Hilton and Jason Shaw

    Paris Hilton and Jason Shaw on a red carpet

    Wayne Brady and Mandie Taketa

    Wayne Brady and Mandie Taketa in happier times

    Reba McEntire and Narvel

    Reba, her son, and narvel

    Heather McComb and James Van Der Beek

    Heather McComb and James Van Der Beek together in a parking lot

    Ashley Scott and Ashton Kutcher

    Ashton Kutcher and Ashley Scott absolutely beaming

    Uma Thurman and Ethan Hawke

    Uma Thurman and Ethan Hawke as a couple

    Lance Bass and this woman Getty Images has named "Laurie"

    Lance Bass on the red carpet for the movie on the line

    Carson Daly and Tara Reid

    Carson Daly and Tara Reid smiling on a sidewalk

    Laura Dern and Ben Harper

    Laura Dern and Ben Harper on a red carpet

    Kelsey Grammer and Camille Grammer

    Kelsey Grammer and Camille Grammer at the Golden Globes

    Colin Farrell and Amelia Warner

    Colin Farrell and Amelia Warner being affectionate

    Jessica Simpson and Nick Lachey

    Jessica Simpson and Nick Lachey singing with each other

    Brendan Fraser and Afton Smith

    Brendan Fraser and Afton Smith in happier times

    Chris Robinson and Kate Hudson

    Chris Robinson and Kate Hudson in long, flowy jackets

    Michael Douglas and Catherine Zeta-Jones

    Michael Douglas and Catherine Zeta-Jones making out

    Jorge Santos and Christina Aguilera

    Jorge Santos and Christina Aguilera at the World Music Awards

    Scott Foley and Jennifer Garner

    Scott Foley and Jennifer Garner looking sweaty on the red carpet

    Gabrielle Union and Chris Howard

    They're hugging on a red carpet

    Steve Harvey and Mary Harvey

    Steve Harvey and Mary Harvey when they were married

    Gavin Rossdale and Gwen Stefani

    Gavin Rossdale and Gwen Stefani at the VMAs

    Debra Messing and Daniel Zelman

    Debra Messing and Daniel Zelman in happier times

    Morgan Freeman and Myrna Colley-Lee

    Morgan Freeman and Myrna Colley-Lee nine years before their divorce

    Lucy Liu and Robert Downey Jr.

    Lucy Liu and Robert Downey Jr. touching each other's face

    David Duchovny and Téa Leoni

    David Duchovny and Téa Leoni on a red carpet

    LeAnn Rimes and Andrew Keegan

    LeAnn Rimes wrapped around Andrew Keegan

    Russell Simmons and Kimora Lee Simmons

    Russell Simmons and Kimora Lee Simmons when they were married

    Britney Spears and Justin Timberlake

    Britney and Justin playing basketball

    Dave Navarro and Carmen Electra

    Dave Navarro and Carmen Electra in a deep hug

    Ty Murray and Jewel

    Ty is wearing a cowboy hat and Jewel is happy about it

    Tom Green and Drew Barrymore

    Tom Green and Drew Barrymore being big ole dorks

    Courteney Cox and David Arquette

    Courteney Cox and David Arquette at a Stuff magazine party

    Dennis Quaid and Shanna Moakler

    Dennis Quaid and Shanna Moakler looking into each other's eyes

    Tom Cruise and Penélope Cruz

    Tom Cruise and Penélope Cruz whispering sweet nothings to each other

    Ryan Gosling and Sandra Bullock

    Sandra Bullock with her arms wrapped around Ryan Gosling

    Ryan Phillippe and Reese Witherspoon

    Ryan Phillippe and Reese Witherspoon gazing lovingly at each other

    Chad Lowe and Hilary Swank

    Chad Lowe and Hilary Swank when they were a couple

    Rebecca Romijn and John Stamos

    Rebecca Romijn and John Stamos at a movie premiere

    Billy Bob Thornton and Angelina Jolie

    Billy Bob Thornton and Angelina Jolie cuddling

    Brad Pitt and Jennifer Aniston

    Brad Pitt and Jennifer Aniston at a place called Mann Village

    And now for the couples who have been together since 2001. Truly a celeb miracle:

    Sarah Jessica Parker and Matthew Broderick

    Sarah Jessica Parker and Matthew Broderick running on the street

    Will Smith and Jada Pinkett Smith

    Will Smith and Jada Pinkett Smith wearing all black ensembles

    Kyra Sedgwick and Kevin Bacon

    Kyra Sedgwick and Kevin Bacon happy as always

    Samuel L. Jackson and LaTanya Richardson Jackson

    Samuel L and LaTanya Richardson on a red carpet

    Brad Hall and Julia Louis-Dreyfus

    Brad Hall and Julia Louis-Dreyfus in a deep embrace

    Lisa Kudrow and Michael Stern

    Lisa Kudrow and Michael Stern in hollywood

    David Furnish and Elton John

    David Furnish and Elton John holding hands

    Rita Wilson and Tom Hanks

    Rita Wilson and husband Tom Hanks at the Screen Actors Guild awards

    Freddie Prinze Jr. and Sarah Michelle Gellar

    Freddie Prinze Jr. and Sarah Michelle Gellar in 90s attire

    William H. Macy and Felicity Huffman

    William H. Macy and Felicity Huffman on a red carpet hugging it out

    Mark Ruffalo and Sunrise Coigney

    Mark Ruffalo and Sunrise Coigney on a red carpet

    Tim McGraw and Faith Hill

    Tim McGraw and a pregnant Faith Hill

    Victoria and David Beckham

    Victoria and David Beckham embracing inthe early 2000s

    Goldie Hawn and Kurt Russell

    Goldie and Kurt embracing on the red carpet

    Trudie Styler and Sting

    Trudie Styler and Sting embracing at the Golden Globe Awards

    Eric McCormick and Janet Leigh Holden

    Eric McCormick and Janet Leigh Holden at Elton John's party in 2001

    Andre Agassi and Steffi Graf

    Andre Agassi and Steffi Graf standing in front of a cinderblock wall

    Hugh Jackman and Deborra-Lee Furness

    Hugh Jackman and Deborra-Lee Furness wearing all white

    Which celeb couples are you surprised by most? Let me know in the comments...