Um wieviel leichter als der Vorgänger klang dann wieder „Brand New Day“. Federnder Pop, Ausflüge nach Algerien und Brasilien; die Arrangements natürlich auch hier ausgeklügelt bis ins letzte Detail, dabei aber perfekt ausgewogen und wohldosiert, ohne Übergewicht oder Schlagseite. Einer der Höhepunkte ist „Desert Rose“, ein Duett mit dem Raï-Sänger Cheb Mami; zum Lyle Lovett-Tribute „Fill Her Up“ kam James Taylor als Gastvokalist. Zwei weitere Grammys konnte sich Sting für dieses zwar anspruchsvolle, aber nicht prätentiöse Album zusätzlich ins Regal stellen. – Erstmals auf Vinyl! (1999/2016)