Listen to Brand New Day online. Brand New Day is an English language song and is sung by Sting. Brand New Day, from the album 2000 Grammy Nominees--Pop, was released in the year 1999. The duration of the song is 6:19. Download English songs online from JioSaavn.