Melanie and Antonio: How the 'Working Girl' fell for Spain's sexiest import

Their worlds finally collided in 1995 when both actors were cast together in the film Two Much.

Melanie said it was love at first sight although she also recalled an awkward introduction.

“He asked me how old I was,” she said, “That was the first thing he said to me"