After her divorce from Nick Lachey, Jessica Simpson entered into a year-long relationship with serial-dater John Mayer, who eventually left Jess broken-hearted. But Jess bounced back, when she recently found love with Dallas Cowboys quarterback Tony Romo. Will this be a hookup with staying power?

NEXT: Jessica & Tony's Chemistry >>

Long-Lasting Celebrity Duos slide show >>