Sting donne rendez-vous à ses fans français, mais, cette fois-ci, ils auront l'occasion de l'applaudir dans un registre différent. Il participera en effet à l'opéra Welcome To The Voice en compagnie de divers invités musicaux dont Elvis Costello. Ce spectacle, qui se jouera du 20 au 25 novembre au Théâtre du Châtelet, est un drame musical écrit à quatre mains par Steve Nieve et Muriel Teodori. Il mêle voix lyriques et chanteurs de rock. Sting y interprète Dionysos, ouvrier métallurgiste, fils d'un immigré grec, qui tombe amoureux d'une voix.

En parallèle à ce nouveau défi, son album Songs From The Labyrinth ressort avec trois titres inédits : Message In A Bottle, Fields Of Gold et Have You Seen The Bright Lily Grow. Par ailleurs, le DVD de Police, "The Police: Certifiable", conclusion de sa récente tournée de reformation, est également disponible. Il reprend notamment son show capté à Buenos Aires, en Argentine, en décembre 2007.