Passano gli anni ma il matrimonio tra Sting e l'attrice Trudie Styler, celebrato nel 1992, procede a gonfie vele. Ann Bracken, moglie dell'ambasciatore britannico negli Stati Uniti, ha raccontato un divertente aneddoto sul cantante, che è molto legato alla moglie. "Invitata a riattraversare l'Atlantico [tornare in Gran Bretagna], la ragione principale per cui ho accettato di farlo è stata per avvicinarmi al mio idolo di vecchia data, Sting - ha scritto Ann nel suo nuovo libro, How To Break Into The White House - Speravo che Sting sarebbe stato accessibile e non impermeabile al mio fascino, ma ho scoperto con mia grande angoscia che Trudie lo tiene al guinzaglio molto corto. Una sera ho rischiato di marcarlo all'elegante ristorante Nobu di Park Lane, solo che il capo cameriere si è buttato in una posizione protettiva di fronte a Sting al momento giusto". Nel suo volume la Bracken ha inoltre scritto del suo incontro con Sean Connery avvenuto in un ristorante: "C’era il mio vicino che tossiva in modo esagerato e cercava di spazzare via il fumo della mia sigaretta con il suo tovagliolo. Mi è sembrato un comportamento inappropriato e schizzinoso per qualcuno con la licenza di uccidere".