U sklopu svjetske turneje Songs From The Labyrinth Sting je 11. veljače 2009., nastupio u Zagrebu, u prepunoj dvorani Lisinski.

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.

Stingu se na ovom koncertu pridružio 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.

Ovaj zanimljivi duo svoju suradnju započeo je 2006. kada je Sting odlučio napraviti mali odmak od svoje dotadašnje karijere snimivši s Edinom Karamazovim album klasične glazbe Songs from the labyrinth, koji je do sada prodan u preko milijun primjeraka, te je najprodavaniji album te vrste u svijetu. Na albumu nas Sting i Edin, zvucima tog instrumenta vraćaju u elizabetinsko vrijeme uz pratnju londonskog zbora Stile Antico.