Stingov album "The soul cages" bio je posvećen njegovom preminulom ocu i sastojao se iz TOP 10 pjesama "All this time", koje su dostigle Top 5 na americkoj muzickoj sceni i dobile Grammy "Soul cages". Naredne godine oženio se Trudie Tyler i dobio je honorarnu doktorsku diplomu u muzici na Northumbria univerzitetu. 1993. objavio je album "Ten Summoner's tales" koji je bio nominovan za Merkurovu negradu 1993. i Grammy nagradu za album godine (1994). Naslov albuma predstavlja svojevrsnu igru riječi napravljanu od njegovog prezimena Sumner i "Summoner's tale". Singl "Fields of gold" je zabilježio veliku uspjeh na svim radio stanicama.
U maju 1993. Sting je objavio izdanje sopstvene pjesme koju je uradio sa grupom "The Police" za album "Ghost in the machine", "Demolition man" koji je upotrijebio za istoimeni film.
Sting je doživio vrhunac svog uspjeha 1994. Zajedno sa Brayan-om Adams-om i Rod-om Stewart-om izveo je pjesmu "All for love", inace nosioca teme za film "The three musketeers". Pjesma se zadržala na prvom mjestu top liste hitova pet sedmica i dobila je platinumsko izdanje. U februaru, dobio je još dva "Grammy-ja" i bio je nominovan za još tri. U novembru objavio je kompilaciju najvećih hitova nazvanu "Fields of gold: The best of Sting" koja je svojevremeno izašla kao dupli CD.
Stingov album iz 1996. "Mercurry falling" pojavio se prvi put sa singlom "Let your soul be your pilot", ali je ubrzo spala sa liste hitova. Dostigao je TOP 40 sa dva singla u istoj godini: "You still touch me" (jun) i "I'm so happy I can't stop crying" (decembar),koja je postala kantri hit sljedeće godine u verziji snimljenoj sa kantri pjevačem Toby Keith-om.
Takođe 1996. Sting je uradio neke vokale za singl Tine Turner "On silent wings" kao dio njenog albuma "Wildest dreams". Sting je srađivao i sa poupalrnim grčkim pjevačem George-om Dalaras-om, a zajedno su napravili i koncert u Atini. "Moonlight", jedna od rijetkih džez izdanja Stinga 1995. za prerađeno izdanje "Sabrine", koje su napisali Alan Bergman, Marilyn Bergman i John Williams, bila je nominovana za "Grammy-ja" 1997. u kategoriji za najbolju pjesmu urađenu namjenski za televiziju.