MELANIE GRIFFITH and ANTONIO BANDERAS

The Spanish hunk first spied the American actress at the 1988 Oscar ceremony - and the DESPERADO star knew even then that they would eventually wed.

And when the pair met again in 1994 on the movie TOO MUCH, they quickly became an item and married two years later.

The SPY KIDS star says, "The first time I saw Melanie was in 1998 when she was up for a Best Actress Oscar for WORKING GIRL. I remember her outfit - a white dress with pearls.

"I just knew one day we would get together, even though we didn't really speak."

Source: WENN