Brand New Day

Sting escreveu "Brand New Day" como um tributo a Stevie Wonder, que também tocou o harmônio na música. A gravação teve um toque distintivo desde o início, graças ao baixo sintetizado que Kipper, o produtor, descreveu como se fosse uma sequência de acordes de Wonder. Apesar de Wonder ter encontrado difícil tocar na chave de B maior, conseguiu fazê-lo após alguns minutos de ajuste, com dois toques suficientes. A música saiu como single em 13 de setembro de 1999, e ganhou um Grammy em 2000. Também se tornou popular no Reino Unido e Canadá. Em 2018, Sting publicou uma versão atualizada da música em seu perfil do Facebook, como parte de um novo ano.