U sklopu svjetske turneje "Songs From The Labyrinth" Sting će održati koncertni nastup u Zagrebu, 11. veljače 2009., u KD Vatroslava Lisinskog. u pretprodaju su puštene i ulaznice

 
koje se mogu nabaviti na blagajni KD Vatroslava Lisinskog i u Aquarius CD Shopu KLASIKA & JAZZ, Varšavska 11, po cijenama od 500, 600 i 700 kuna. Stingu se na ovom koncertu pridružuje cijenjeni svirač lutnje Edin Karamazov, glazbenik koji se ne ograničava samo na ranu glazbu već se posvećuje istraživanju lutnje u kontekstu suvremene glazbe i njezinim mogućnostima improvizacije.
Objavom "Songs From the Labyrinth" (listopad 2006.), albuma glazbe Johna Dowlanda (1563.-1626.), proslavljenog skladatelja i pjevača iz vremena engleske kraljice Elizabete, Sting je zašao u novo glazbeno područje. Album "Songs From the Labyrinth" što ga Sting opisuje kao "soundtrack Dowlandova života u riječima i glazbi" objavila je Deutsche Grammophon, najpoznatija svjetska diskografska kuća posvećena klasičnoj glazbi. CD "Songs from the Labyrinth" prodan u više od milijun primjeraka što ga u svijetu ozbiljne glazbe, kojem to izdanje tvrtke Deutsche Grammophone pripada, čini jednom od najprodavanijih ploča svih vremena.
Od svih pop-rock ikona današnjice Sting slovi kao jedan od najmaštovitijih skladatelja i najkompletnijih glazbenika, a njegov skladateljski izraz često se podudara s tipično engleskim Downlandovim melodijama, harmonijama i senzibilitetom. Organizator zagrebačkog gostovanja Stinga i Edina Karamazova je produkcijska kuća Haarlem d.o.o.