The 6ft blonde was dating him when he was first introduced to Madonna by Sting's wife Trudie Styler. Madonna had asked for a role in his next movie but he refused.

The Most Expensive Celebrity Divorces: Kevin Costner, Neil Diamond, Madonna and More For some celebrity couples, more money really does mean more problems.