Madonna famously flaunted her crush on the Spanish hunk in her 1991 documentary "Truth or Dare," which saw her flirt with a shy Banderas at a party in Spain.
"I couldn't speak English at the time," he says. "She said a lot of things at the table when we were having dinner -- I couldn't understand s---. I was just flipping out that I was sitting down close to Madonna. She was very famous already, and we were just local people.
"It was kind of flattering when somebody said, 'She likes you, a lot.' I said, 'Oh, really? I've no idea what I should do about this. I mean, I'm married (to first wife Ana Leza).' So, nothing happened.
"I was afraid of it at the time, because she was a very powerful woman. I didn't want to be Madonna's boy. For good or for bad, I just wanted to have my own career."
The pair went on to star in the 1996 movie musical "Evita" together.