24 сентября 1999 года Стинг выпустил шестой альбом "Brand New Day"
Главную песню, которая дала название этому альбому, автор сделал завершающей. Он объяснил это просто: ему хотелось радостного финала, который стал бы прекрасной метафорой приближающегося миллениума.