(1 of 7) Most Surprising Celebrity Couples SlideshowWhen we first heard about these unlikely Hollywood hookups, we were sure they were frivolous flings. But much to our collective surprise, these seven peculiar pairings have stood the test of time. And now we’re absolutely enamored with these adorable duos because they prove that sometimes—just sometimes—the impossible is possible after all. Tom Cruise and Katie Holmes When Cruise proclaimed his undying love for this Dawson’s Creek cutie, we were all a little skeptical. But after becoming parents to a baby girl, throwing a lavish wedding, and hitting the red carpets in full force, this affectionate (and PDA-prone) pair proved to be the real deal. Here they pose on the red carpet at the Los Angeles premiere of her film Mad Money on Jan. 9, 2008.