El resultado fue The Dream of the Blue Turtles, lanzado el 17 de Junio de 1985, un disco que rompía con el sonido de su banda anterior y apostaba por una fusión audaz de pop, jazz y letras con contenido político y existencial. Sting se rodeó de un verdadero seleccionado de músicos de jazz: el baterista Omar Hakim (Weather Report, Dire Straits), el bajista Darryl Jones (entonces con Miles Davis, más tarde en los Rolling Stones), el saxofonista Branford Marsalis y el pianista Kenny Kirkland. Todos aceptaron el desafío de tocar pop sin perder su esencia improvisadora.