La chanson "Desert Rose" de Sting (avec Cheb Mami) est une chanson sur l'amour non partagé et la nostalgie d'un amour perdu. Les paroles des couplets décrivent un désert, avec des jardins dans le sable, du feu et des ombres. Le refrain parle d'une "rose du désert", une métaphore de la personne désirée. L'interlude de Cheb Mami parle de la nostalgie d'un amant qui n'est plus là. La compassion dans les paroles résonne avec l'auditeur et parle de la douleur de l'amour non partagé. La chanson parle d'un désir pour quelque chose qui ne peut être atteint, et d'une nostalgie pour un amour perdu. C'est une chanson de beauté et de tristesse qui parle au cœur.