Poco después Sting comenzó a vivir con la actriz (y más tarde productora de cine) Trudie Styler, con quien se casó en 1992.