Brand New Day

Sting scrisse "Brand New Day" come omaggio a Stevie Wonder, che suonò anche l'harmonica nella canzone. La registrazione ebbe un tocco distintivo fin dall'inizio, grazie al basso sintetizzato che Kipper, il produttore, descrisse come se fosse una sequenza di accordi di Wonder. Sebbene Wonder trovò difficile suonare in chiave di B maggiore, riuscì a farlo dopo alcuni minuti di regolazione, con due suoni sufficienti. La canzone uscì come singolo il 13 settembre 1999 e vinse un Grammy nel 2000. Si diffuse anche in Gran Bretagna e Canada. Nel 2018, Sting pubblicò una versione aggiornata della canzone sul suo profilo Facebook, come parte di un nuovo anno.