Sting reapareció con el disco de septiembre de 1999, "Brand new day", que incluía dos temas que se incluyeron en las listas de éxitos: «Brand new day» y «Desert rose».