El grupo volvió a unirse en 1986, Sting propuso a sus compañeros la grabación de un nuevo disco de "The Police", su intención era grabar reinterpretaciones de los temas clásicos del grupo.