Naime, kada su se počeli zabavljati, objavljena je informacija da je Trudie bila bliska prijateljica Stingove prve supruge Frances Tomelty, s kojom je bio u braku od 1976. do 1984. godine. Kasnije je otkriveno da su Sting i Trudie neko vrijeme imali aferu, što veliki dio javnosti nije odobravao.
- 30 godina kasnije… Varnice i dalje sijevaju – napisala je Trudie u opisu njihove zajedničke fotografije koju je objavila na Instagramu.

- Ljudi me pitaju u čemu je tajna našeg dugog braka. Mi smo prije svega prijatelji. Ljubav je strast i mi je imamo, ali istinski voljeti nekoga i uživati u njegovom društvu je drugačije i traje duže – kazao je Sting.

Imaju četvero djece: kćerke Brigitte (rođena 1984.) i Eliot (1990.) te sinove Jakea (1985.) i Giacoma (1995.).
- Moja djeca su nezavisna. Ne sjede i ne čekaju pomoć već sami zarađuju. To je teško, ali i vrijedno životno iskustvo. Ništa im nisam obećao. Naravno, znaju da ću im pomoći ako budu u nevolji, ali do sada nije bilo potrebe za tim – naveo je Sting u svojoj knjizi.