Popularność osiągnęły również pozostałe single z albumu: „Mad About You” i „Why Should I Cry for You”. 1991 rok to dla Stinga także wydanie drugiego albumu koncertowego, Acoustic Live in Newcastle zawierający cztery utwory z albumu The Soul Cages i cover piosenki „Ain’t No Sunshine” Billa Withersa. W 1992 roku ukazał się zaśpiewany w duecie z Erikiem Claptonem singel „It’s Probably Me”, nagrany na potrzeby ścieżki dźwiękowej filmu Zabójcza broń 3.