Celebrity spouses like Michael Douglas and Catherine Zeta-Jones are the definition of "power couple." Douglas and Zeta-Jones were first introduced in 1998. "I had been told Michael Douglas wanted to meet me," she told Larry King in 2001. "I was a little nervous because I didn't quite know what he wanted to meet me about." Meanwhile, he knew immediately that the duo would have a future together - but worried that a cheesy pickup line might have ruined his chances.