94. Nick Lachey & Vanessa Minnillo
They're on-again! Nick and Vanessa split briefly last year after three years of dating, with rumors claiming he wouldn't commit while she was ready to get married. They rekindled in the fall, but they still lost some points on our list for staying power. Their careers are a similar story: Nick's new album is on hold "indefinitely," while Vanessa's big claim to fame in 2009 was an episode of CSI: NY.