Styler met rock musician Sting while in the Royal Shakespeare Company. They were married on August 22, 1992, and have four children: Bridget Michael (a.k.a. "Mickey" born 1984), Jake Sumner (born 1985), Eliot Paulina (nicknamed "Coco," born 1990) and Giacomo Luke (born 1995). Eliot is the lead singer for the band I Blame Coco.