2 февраля 1991 года вершины британского чарта достиг третий студийный альбом Стинга – «The Soul Cages». (Релиз в Соединённом Королевстве – 17 января; в США – 21 января). Пластинка станет золотой в Австрии, Великобритании, Финляндии и Японии; платиновой в Германии, Испании, Канаде, США, Франции и Швейцарии. Заглавный сингл принесёт музыканту Грэмми в категории «Лучшая рок-песня».