"Brand New Day" is a song by British musician Sting, the title track of his album "Brand New Day" (1999). The song features Stevie Wonder on harmonica. It was released as a single on 13 September 1999, peaking at number 13 in the United Kingdom and reaching the top 40 on two Canadian charts. In the United States, it peaked at number three on the "Billboard" Bubbling Under Hot 100 and won a Grammy Award for Best Male Pop Vocal Performance in 2000.