Starz

Hollywood Hookups

From Lenny Kravitz and Nicole Kidman to Bruce Willis and Brooke Burke, how do Hollywood power couples hookup? Access Hollywood uncovered details on who hooked up who in Hollywood.

Catherine Zeta-Jones and Michael Douglas are just one Hollywood power couple who didn't come together by accident.

"Antonio Banderas told us the other day that he was the one who set you guys up," Access Hollywood's Nancy O'Dell told Catherine at the "Intolerable Cruelty" premiere.

"Yeah, he was right there when we first met -- my good old mate Antonio," said Catherine.

Will Smith and Jada Pinkett Smith were also hooked up.

Will credited his friend and "All of Us" star Duane Martin, who he met back in 1995 on the set of ...