Bývalý zpěvák skupiny Police je známý jako přívrženec tantrického sexu, který mu umožňuje několikahodinové sexuální maratóny, jimž se věnuje s manželkou Trudie Stylerovou. " Žít v souladu se svým sexuálním cítěním je stejně důležité, jako rozumět umění nebo politice," prohlašuje muzikant. "Erotika je v lidském životě neuvěřitelně důležitý moment a cena za to, když se někdo snaží ji potlačovat, vysoká. Rozum může chtít cokoliv, ale smysly stejně zvítězí." Zpěvák má od své manželky dovoleno obdivovat a stýkat se s jiným, i ženami, ale vše jen do jistého, velmi přesně stanoveného momentu. "Když je Sting na turné, může flirtovat, jak chce, Trudie přivře oko," říká člen Stingova osobního týmu. "Mají docela volné manželství a Trudie ví, že on nezávazné koketování prostě miluje." Sting také přiznal, že dodnes rád zpívá dávný hit Roxanne o muži, který se schází s prostitutkou. "Připomíná mi to mojí první životní zkušenost s nevěstincem. Bylo to v Paříži roku 1977," pamatuje si dodnes Sting přesně. "Tehdy jsem do toho světa nahlédl poprvé. Jsem si jistý, že v bordelech třeba v Newcastlu to chodí úplně stejně, ale v Paříži to bylo obklopeno ještě navíc určitou romantikou a tradicí."