Sting Featuring Cheb Mami - Desert Rose

"Desert Rose" is a song by British musician Sting featuring Cheb Mami. It was released on January 17, 2000 as the second single from his sixth solo studio album Brand New Day (1999). The song peaked No. 15 in the UK Official Chart on January 29, 2000, and No. 17 in the Billboard Hot 100 on August 26, 2000.