With Sting and his wife Trudie Styler, it was a 'complicated' start. He was married in 1982 when the couple began seeing each other, then Trudie got pregnant. Sting divorced his first wife, and the couple lived together for years before marrying in 1992. They have four kids.