In an appearance on US chat show Late Night with Jimmy Fallon, the X-Men star recalled how he first warmed up to wife, Deborra-Lee Furness, and how 68-year-old rocker Mick Jagger played a key role.
Jackman hosted a dinner party in Melbourne 16 years ago that his future wife attended.
He said her phone rang and one of her friends, who was partying with Jagger in a limo parked outside, invited her to join them.
Furness replied: 'You can tell Mick Jagger I'm having dinner with Hugh Jackman.'
Jackman said: 'That sealed the deal.'