The "Vogue" singer and her man were introduced in 1999 through mutual friends Sting and his wife Trudie Styler. They married a year later and in 2002 he cast her in his film Swept Away. They divorced in 2008.