A period of relative musical inactivity followed from 1997, before Sting eventually re-emerged in September 1999, with a new album "Brand New Day", which gave him two more UK Top 20 hits in the title track "Brand New Day" (a UK No. 13 hit featuring Stevie Wonder on harmonica), and "Desert Rose" (a UK No. 15 hit). The album went Triple Platinum by January 2001. In 2000, he won Grammy Awards for "Brand New Day" and the song of the same name. At the awards ceremony, he performed "Desert Rose" with his collaborator on the album version, Cheb Mami.