Brand New Day

Sting escribió "Brand New Day" como un homenaje a Stevie Wonder, quien también tocó el harmonica en la canción. La grabación tuvo un toque distintivo desde el principio, gracias al bajo sintetizado que Kipper, el productor, describió como si fuera una secuencia de acordes de Wonder. Aunque Wonder encontró difícil tocar en la llave de B mayor, logró hacerlo después de unos minutos de ajuste, con dos toques suficientes. La canción salió como single el 13 de septiembre de 1999, y ganó un Grammy en 2000. También se volvió popular en el Reino Unido y Canadá. En 2018, Sting publicó una versión actualizada de la canción en su perfil de Facebook, como parte de un nuevo año.