In seinen auch literarisch anspruchsvollen Songs mischen sich moderner Jazz, Country und Rockelemente, Funk und Reggae. Er arbeitete genreübergreifend mit renommierten Künstlern wie Branford Marsalis, Omar Hakim oder Gil Evans zusammen. Daneben beschäftigt sich Sting auch mit Weltmusik, Alter Musik und sinfonischen Interpretationen seiner Lieder.