On 12 March 2007, "Sahara" was re-released as "Sahara: Euro Edition" and feature the "Yassou Maria" CD single as a bonus. The CD single for "Yassou Maria" was released on 7 March 2007. The CD single includes "Yassou Maria", "Yassou Maria (Greeklish version)", "Enas Apo Mas (Special Holiday Mix)" and a duet with Persian singer Cameron Cartio called "Mi Chica" which was recorded in a mixture of Greek, English, Spanish and Persian and is Latin in style with Greek pop elements.