<Tr> <Td> The New York Times </Td> <Td> Mixed </Td> </Tr> <Tr> <Td> Rolling Stone </Td> <Td> </Td> </Tr> <P> Brand New Day is the sixth solo studio album by British singer - songwriter Sting, released by A&M Records on 24 September 1999 . Fueled heavily by the success of the second single, "Desert Rose" (which prominently features popular Algerian Raï singer Cheb Mami), the album peaked at number nine on the Billboard 200 and sold over 3.5 million copies in the United States . Upon its release, Brand New Day was a critical and commercial success, and hailed as the triumphant return for Sting . </P> <P> The album earned Sting a Grammy Award for Best Pop Vocal Album and his third Grammy Award for Best Male Pop Vocal Performance for the title track . </P>

Who released an album in 1999 called brand new day