1. Desert Rose featuring Cheb Mami (Radio edit)
2. Desert Rose (Melodic Club Mix)
3. Desert Rose (Melodic Club Mix Radio Edit)
4. Brand New Day (Murlyn Mix)
5. Brand New Day video