Impulsado en gran medida por el éxito del segundo sencillo, "Desert Rose" (con la participación destacada del popular cantante argelino raï Cheb Mami), el álbum alcanzó el número nueve en el Billboard 200 y vendió más de 3,5 millones de copias en los Estados Unidos.
El álbum le valió a Sting un premio Grammy al Mejor Álbum Vocal Pop y su tercer Premio Grammy a la Mejor Interpretación Vocal Pop Masculina por la canción principal.
[1] Originalmente el productor habitual de Sting, Hugh Padgham, iba a producir el álbum, pero no fue requerido ya que Sting estaba contento con el trabajo realizado por Kipper.
En la canción "Brand New Day" participa Stevie Wonder en armónica.
Todas las canciones escritas y compuestas por Sting, excepto donde se indica.