That year, Sting laying down with Cheb Mami's album and started writing Desert Rose. Later, he met and asked him to improvise regardless of what the song meant. After they sang the song together, Sting asks to Mami what these Arabic words mean, Mami says that a man who loves tells his passion. Sting speaks exactly about the song.