Его песни, как и хорошее вино – чем больше лет им исполняется, тем больше их ценят. Альбом «Mercury Falling» 1996 года ознаменовал переход Стинга к более взрослому музыкальному стилю. Музыкант написал и записал альбом в Лейк-Хаусе, находясь рядом со своей семьей. Стинг признается, что в тот период времени просто был счастлив находиться дома, вместе с женой и детьми. И именно тогда он осознал, что, наконец, остепенился и «пустил корни», что ранее казалось просто невозможным с напряженным концертным графиком и мировыми гастрольными турами.
Все композиции альбома, кроме «La Belle Dame Sans Regrets», написаны Стингом. Исключительный трек был создан при совместной работе с Домиником Миллером. 11 песен в «Mercury Falling» - различны по жанру, от рока до кантри. Трек «Twenty Five to Midnight» не вошел в оригинальное издание альбома в Канаде и США.
Пятый студийный альбом Стинга ворвался в лучшие музыкальные чарты Великобритании, США, Швейцарии, Австрии, Швеции, Нидерландов и других стран, во многих занимая топовые позиции. Альбом «Mercury Falling» был номинирован на премию «Грэмми» как Лучший вокальный поп-альбом. В США и Великобритании юбилейный альбом получил статус платинового.