Певецът се запознава с настоящата си съпруга, когато все още е женен за Франсис Томелти. Труди е най-добрата приятелка на Франсис. В автобиографията си той споделя, че се е влюбил в Труди от пръв поглед, а описанието на първата им среща от 1977 г. е повече от романтично описано. Стинг нарича любимата си ангел с бледозелени очи, чиято красота не се накърнява дори от белега на лявата й буза. Труди и Стинг сключват брак 15 години след първата си среща. През дългите години на съвместен живот те имат четири деца, като и до днес се радва на нежност в отношенията си. А фактът, че успяват да останат заедно толкова дълго, Стинг нарича "чудо".