| Label: | A&M Records ROSE 3 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Promo) |
| A | Desert Rose (Vic Calderone's Melodic Club Mix) | |
| B | Desert Rose (Vic Calderone's Filter Dub Mix) |
| Label: | Do It Yourself Entertainment DO IT 03-00 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Desert Rose (Melodic Club Mix) » Keyboards [Keyboards By], Engineer [Engineered By]: Mac Quayle » Producer [Additional Production By], Remix [Remix By]: Victor Calderone | 9:20 |
| B1 | Desert Rose (Melodic Club Radio Edit) » Keyboards [Keyboards By], Engineer [Engineered By]: Mac Quayle » Producer [Additional Production By], Remix [Remix By]: Victor Calderone | 4:44 |
| B2 | Desert Rose (Radio Edit) | 3:54 |
| Label: | A&M Records 497 241-1 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12") |
| A | Desert Rose (Melodic Club Mix) » Remix: Victor Calderone | |
| B1 | Desert Rose (Filter Dub Mix) » Remix: Victor Calderone | |
| B2 | Desert Rose (Original Version) |
| Label: | Interscope Records INTR-10043-1 |
| Genre: | Electronic |
| Style: | Trance |
| Format: | Vinyl (12" , 33 ⅓ RPM) |
| A1 | Desert Rose (Calderone Melodic Club Mix) | 9:20 |
| B1 | Desert Rose (Calderone Filter Dub Mix) | 5:20 |
| B2 | Desert Rose (Calderone Radio Edit) | 4:44 |
| Label: | A&M Records 497 232-2 |
| Genre: | Electronic, Rock |
| Style: | House, Tribal, Pop Rock |
| Format: | CD (Single) |
| 1 | Desert Rose (Radio Edit) | 3:56 |
| 2 | Desert Rose (Melodic Club Mix) » Engineer, Keyboards: Mac Quayle » Remix, Producer [Additional]: Victor Calderone | 9:20 |
| Label: | A&M Records POCM-1290 |
| Genre: | Electronic, Rock |
| Style: | House, Pop Rock, Downtempo |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Desert Rose (Radio Edit) » Vocals [Featuring]: Cheb Mami | 3:54 |
| 2 | Desert Rose (Melodic Club Mix) » Keyboards, Engineer: Mac Quayle » Remix: Victor Calderone | 9:22 |
| 3 | Desert Rose (Melodic Club Mix Radio Edit) » Keyboards, Engineer: Mac Quayle » Remix: Victor Calderone | 4:44 |
| 4 | Brand New Day (Murlyn Mix) » Guitar: Mats Berntoft » Horns: Goran Kajfes, Per "Rusktrask" Johansson » Mastered By: Aaron Chakraverty » Mixed By: Alar Suurna » Remix: Bag & Arnthor | 5:01 |
| Video | Brand New Day (Video) | 3:57 |
| Label: | A&M Records 497 241-2 |
| Genre: | Electronic, Rock |
| Style: | House, Pop Rock |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Desert Rose (Melodic Club Mix Radio Edit) | 4:47 |
| 2 | Desert Rose (Melodic Club Mix) | 9:21 |
| 3 | Desert Rose (Filter Dub Mix) | 5:21 |
| Video | Desert Rose (Melodic Club Mix) (CD-ROM Video) | 4:42 |
| Label: | A&M Records 497 240-2 |
| Genre: | Rock |
| Style: | Pop Rock |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Desert Rose (Radio Edit) » Vocals [Featuring]: Cheb Mami | 3:55 |
| 2 | If You Love Somebody (Set Them Free) (Live At The Universal Amphitheatre, Los Angeles) | 4:27 |
| 3 | Fragile (Live At The Universal Amphitheatre, Los Angeles) | 4:10 |
| Video | Desert Rose (CD-ROM Video) | 4:42 |
| Label: | A&M Records 497 233-2 |
| Genre: | Electronic, Rock |
| Style: | House, Downtempo, Pop Rock |
| Format: | CD (Maxi-Single , Enhanced) |
| 1 | Desert Rose (Radio Edit) Sting Featuring Cheb Mami | 3:54 |
| 2 | Desert Rose (Melodic Club Mix) Sting Featuring Cheb Mami » Keyboards, Engineer: Mac Quayle » Producer [Additional], Remix: Victor Calderone | 9:22 |
| 3 | Desert Rose (Melodic Club Mix Radio Edit) Sting Featuring Cheb Mami » Keyboards, Engineer: Mac Quayle » Producer [Additional], Remix: Victor Calderone | 4:44 |
| 4 | Brand New Day (Murlyn Mix) Sting » Guitar: Mats Berntoft » Horns: Goran Kajfes, Per "Rusktrask" Johansson » Remix, Producer [Additional]: Bag & Arnthor | 5:01 |
| Video | Brand New Day (Video) Sting | 3:57 |
| Label: | A&M Records 497 229-1 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12") |
| A | Desert Rose (Victor Calderone Club Mix) | |
| B1 | Desert Rose (Album Version) | |
| B2 | Desert Rose (Victor Calderone Dub Mix) |
| Label: | A&M Records 0694973212 |
| Genre: | Electronic, Rock |
| Style: | House, Pop Rock, Downtempo |
| Format: | CD (Maxi-Single) |
| 1 | Desert Rose (Radio Edit) | 3:54 |
| 2 | Desert Rose (Melodic Club Mix Radio Edit) » Keyboards, Engineer: Mac Quayle » Producer, Remix: Victor Calderone | 4:44 |
| 3 | Brand New Day (Murlyn Extended Mix) » Engineer [Recording], Co-producer: Simon Osborne » Guitar: Mats Berntoft » Horns: Goran Kajfes, Per "Rusktrask" Johansson » Mastered By: Aaron Chakraverty » Mixed By: Alar Suurna » Remix, Producer [Additional]: BAG & Arnthor | 5:01 |
| 4 | Brand New Day (Murlyn Radio Mix) » Engineer [Recording], Co-producer: Simon Osborne » Guitar: Mats Berntoft » Horns: Alar Suurna, Goran Kajfes, Per "Rusktrask" Johansson » Mastered By: Aaron Chakraverty » Remix, Producer [Additional]: BAG & Arnthor | 3:54 |
| Label: | A&M Records 0694974047 |
| Genre: | Rock |
| Style: | Pop Rock |
| Format: | Vinyl (7" , 45 RPM) |
| A | Desert Rose | 4:46 |
| B | After The Rain Has Fallen | 5:04 |
| Label: | A&M Records STINGPRO-001 |
| Genre: | Electronic, Pop, Rock |
| Style: | House, Tribal, Pop Rock |
| Format: | CD (Single , Promo) |
| 1 | Desert Rose (Melodic Club Mix Radio Edit) Sting Featuring Cheb Mami | 4:44 |
| Label: | Megastar 369411 |
| Genre: | Electronic, Rock |
| Style: | House, Pop Rock, Downtempo |
| Format: | Cassette (Maxi-Single) |
| A1 | Desert Rose (Melodic Club Mix Radio Edit) | |
| A2 | Desert Rose (Melodic Club Mix) | |
| B1 | Desert Rose Featuring Cheb Mami (Radio Edit) » Featuring: Cheb Mami | |
| B2 | Brand New Day (Murlyn Mix) |
| Label: | A&M Records ROSE 2 |
| Genre: | Electronic |
| Style: | House |
| Format: | Vinyl (12" , Promo , White Label , Single Sided) |
| A | Desert Rose (Unknown Remix) |
| Label: | A&M Records ROSE1 |
| Genre: | Pop, Rock |
| Format: | CD (Promo) |
| 1 | Desert Rose (Radio Edit) | 3:53 |
| 2 | Desert Rose (Melodic Club Mix Radio Edit) | 4:44 |
| Label: | A&M Records STING/2 #1 |
| Genre: | Electronic, Rock |
| Style: | House, Tribal, Pop Rock |
| Format: | CD (Single , Promo) |
| 1 | Desert Rose (Radio Edit) | 3:56 |
| Label: | A&M Records AMST42C1 |
| Genre: | Jazz, Rock, Pop |
| Format: | CD (Single , Sampler) |
| 1 | Radio Edit | 3:54 |
| 2 | Melodic Club Mix Radio Edit | 4:44 |
| Label: | A&M Records POCM 1299 |
| Genre: | Rock, Pop |
| Style: | Pop Rock |
| Format: | CD (Single) |
| 1 | Desert Rose | |
| 2 | A Thousand Years | |
| 3 | Desert Rose (Melodic Club Mix) |