The story of when Michael Douglas and Catherine Zeta-Jones first met is too funny!

In a candid new interview, the 72-year-old actor revealed he thought he'd "blown it" when he was first introduced to his now-wife, 47, because of his cringeworthy pick up line.

catherine zeta-jones michael douglas getty images

Catherine and Michael in June 1999.

"You know, I'm going to be the father of your children," Michael told Catherine when they met at the Deauville Film Festival in France in August 1998. According to the Fatal Attraction star, Catherine replied, "I've heard a lot about you and I've seen a lot about you and I think it's time that I said goodnight."

MUST SEE: Angelina Jolie's First Marriage, Plus More Celebrity Moments You Won't Believe Happened 20 Years Ago!

Thankfully, the actress wasn't too bothered by Michael's odd pick up line and the two later married in November 2000. The couple are now parents to two children — son Dylan, 16, and daughter Carys, 13 — together.

Click through the gallery below to see Catherine and Michael’s cutest photos!