First off, couples who were dating in 2003 who definitely aren't anymore:
4. Tiger Woods and Elin Nordegren:
6. Travis Barker and Shanna Moakler:
7. Demi Moore and Ashton Kutcher:
8. Kylie Minogue and Olivier Martinez:
9. Sarah Silverman and Jimmy Kimmel:
10. David Schwimmer and Carla Alapont:
11. Lance Bass and girlfriend Carrah:
12. Mary-Kate Olsen and an "unidentified boyfriend":
13. Star Jones and Al Reynolds:
14. Kirsten Dunst and Jake Gyllenhaal:
15. David Duchovny and Tea Leoni:
16. Helena Bonham Carter and Tim Burton:
17. Jessica Alba and Michael Weatherly:
18. Katie Holmes and Chris Klein:
19. Deryck Whibley and Paris Hilton:
20. Narvel Blackstock and Reba McEntire:
21. Heather McComb and James Van Der Beek:
22. Ashley Scott and Ashton Kutcher:
23. Uma Thurman and Ethan Hawke:
24. Ben Harper and Laura Dern:
25. Camille Grammer and Kelsey Grammer:
26. Nick Lachey and Jessica Simpson:
27. Brendan Fraser and Afton Smith:
28. Chris Robinson and Kate Hudson:
29. Scott Foley and Jennifer Garner:
30. Gavin Rossdale and Gwen Stefani:
31. Daniel Zelman and Debra Messing:
32. Morgan Freeman and Myrna Colley-Lee:
33. Russell Simmons and Kimora Lee Simmons:
34. Britney Spears and Colin Farrell:
35. Justin Timberlake and Cameron Diaz:
36. Carmen Electra and Dave Navarro:
38. Drew Barrymore and Fabrizio Moretti:
39. Courteney Cox and David Arquette:
40. Penélope Cruz and Tom Cruise:
41. Salman Rushdie and Padma Lakshmi:
42. Edward Norton and Salma Hayek:
43. Ellen DeGeneres and Alexandra Hedison:
44. Janet Jackson and Jermaine Dupri:
45. Tammy Lynn Michaels and Melissa Etheridge:
46. Elisha Cuthbert and Andrew Keegan:
47. Coley Laffoon and Anne Heche:
48. Kid Rock and Pamela Anderson:
49. Danny Mozes and Cynthia Nixon:
50. Madonna and Guy Ritchie:
52. LeAnn Rimes and Dean Sheremet:
53. Charlie Sheen and Denise Richards:
54. Ryan Phillippe and Reese Witherspoon:
55. Chad Lowe and Hilary Swank:
56. Rebecca Romijn and John Stamos:
57. And last but not least, Jennifer Aniston and Brad Pitt:
And now for the couples who have been together since 2003. Truly a celeb miracle:
1. Enrique Iglesias and Anna Kournikova:
2. Matthew Broderick and Sarah Jessica Parker:
3. Stedman Graham and Oprah:
4. Jada Pinkett Smith and Will Smith:
5. Kevin Bacon and Kyra Sedgwick:
6. Samuel L. Jackson and LaTanya Richardson Jackson:
7. Bart Freundlich and Julianne Moore:
8. Calista Flockhart and Harrison Ford:
10. Alyson Hannigan and Alexis Denisof:
11. Meryl Streep and Don Gummer:
12. Julia Louis-Dreyfus and Brad Hall:
13. Lisa Kudrow and Michel Stern:
14. David Furnish and Elton John:
15. Rita Wilson and Tom Hanks:
16. Sarah Michelle Gellar and Freddie Prinze Jr.:
17. Felicity Huffman and William H. Macy:
18. Sunrise Coigney and Mark Ruffalo:
19. Faith Hill and Tim McGraw:
20. Victoria and David Beckham:
21. Goldie Hawn and Kurt Russell:
22. Sting and Trudie Styler:
23. Deborra-Lee Furness and Hugh Jackman:
24. Pauletta and Denzel Washington:
25. Ted Danson and Mary Steenburgen:
26. Tracy Pollan and Michael J. Fox:
27. Pierce Brosnan and Keely Shaye Smith:
28. Rande Gerber and Cindy Crawford:
29. Kelly Ripa and Mark Consuelos:
30. Catherine Zeta-Jones and Michael Douglas:
31. And last but not least, Jen and Ben: