"Brand New Day" is the sixth solo studio album by Sting, released on September 27, 1999, through A&M Records. The album marked a commercial resurgence for Sting, largely propelled by the success of the second single, "Desert Rose," which featured Algerian Raï singer Cheb Mami. This collaboration helped the album reach number nine on the Billboard 200 and contributed to over 3.5 million copies sold in the U.S.
Critically acclaimed, Brand New Day was recognized as a significant comeback for Sting, earning him a Grammy Award for Best Pop Vocal Album and another for Best Male Pop Vocal Performance for the title track. The album's fusion of various musical styles and its lyrical depth resonated with both fans and critics alike.
Brand New Day saw Sting shift production responsibilities from his usual collaborator Hugh Padgham to co-producing with Kipper, leading to a fresh creative direction. The album was recorded across various studios in Europe, reflecting a diverse sound.
One notable aspect is the inclusion of the full version of "The End of the Game" on the single for "Brand New Day," as well as in the DTS and DVD-Audio editions of the album. The music video for the title track cleverly parodies bleach commercials, promoting "Brand New 'Day Ultra.'" Additionally, the song features a harmonica performance by Stevie Wonder, adding to its distinctive flair.