Njegov prvi podvig na področju klasike je sovpadel z uspehom njegovega albuma Songs from the Labyrinth z interpretacijami glasbe iz 16. stoletja skladatelja Johna Dowlanda. Album je izdal leta 2006 pri nemški založbi Deutsche Grammophon. Po končani izjemno uspešni svetovni turneji ob ponovni združitvi skupine The Police se je Sting z najnovejšim albumom If On A Winter's Night ..., vrnil k prepletanju glasbenih žanrov.
Kot solo izvajalec in kot član skupine The Police je prejel kar 16 grammyjev, dve nagradi brit, eno golden globe nagrado, eno nagrado emmy, tri nominacije za oskarja, nagrado časopisa Billboard stoletja in nagrado za MusiCares osebnost leta 2004. Med drugim je tudi član Rock and Roll Hall of Fame in Songwriters Hall of Fame.
Deutsche Grammophon/Cherrytree records so kot dodatek k opevani Stingovi svetovni turneji izdali CD/DVD paket Live in Berlin, featuring the Royal Philharmonic Concert Orchestra, conducted by Steven Mercurio. Pod okriljem omenjene založbe je izšel tudi spremljevalni studijski album Symphonicities, ki je požel izjemne kritike številnih glasbenih poznavalcev.
Sting: Shape of my heart
Sting: posnetek z vaje