Jackman and Furness, 61, tied the knot on April 11, 1996, in Melbourne, Australia, after meeting on the set of the Aussie TV show, Corelli. The couple have two children together, son Oscar and daughter Ava.
"That was my first job, where I met her. She was the star I had this major crush on her. Everyone did," he shared during an appearance on The Ellen DeGeneres Show last year. "The whole crew had a crush on her and I was so embarrassed that I didn't talk to her for about a week."
"She's the greatest thing that ever happened to me," he added. "I'm kind of really grateful that I met before anything kind of happened because everything that's happened in my career and on screen, off screen we've always done it together."
Jackman also gushed to ET about married life, insisting that it "gets better and better" with each passing year. "I was a very, very happy single man when I met my wife, and the moment I met her it was like, 'This is 10 times better than my own life,'" he shared. "It's just continued to be like that."