3 июля 2016 года СМи сообщили, что Стинг выступит 9 сентября 2016 года на новой волне-2016 в Сочи.
Организаторы «Новой волны – 2016» подтвердили, что популярный британский исполнитель приедет в Сочи, чтобы выступить в зале «New Wave Hall» в последний день музыкального конкурса. В этот же вечер будут объявлены победители этого конкурса.