Proiectul Sahara a fost infiintat la sfarsitul anului 2008, la initiativa lui Costi Ionita. La inceput, proiectul era alcatuit din Andrea Teodorova, Lennox `Buppy` Brown si Costi Ionita, insa de la al doilea single a ramas in formula Andrea-Costi.
Primul single Sahara, `Tyalee`, a fost lansat in doua versiuni (de club si r'n'b) in februarie 2009.
Soundul balcanic, combinat cu beaturi dance au facut ca `Tyalee` sa urce rapid in topurile internationale. Piesa a fost licentiata in 45 de tari (USA, Canada, Benelux, Franta, Spania, Portugalia, Andorra, Dom-Tom, Monaco, Grecia, Albania, Cipru, Israel, Romania, Bulgaria, Polonia, Ungaria, Rusia, Ucraina, Kazakhstan, Belarus, Uzbekistan, Tajikistan, Azerbaijan, Armenia, Kirghizia, Turkmenistan, Ecuador, Panama, Venezuela, Argentina, Columbia, Peru, Barbados, Costa Rica, Republica Dominicana, Jamaica, Puerto Rico, Trinidad).
Dupa `Tyalee`, Sahara a mai lansat cateva piesa, inca niciuna nu a avut succes in Romania.
La inceputul anul 2010, Costi Ionita anunta colaborarea bomba cu doi artisti internationali.
Pe 19 ianuarie 2010, pe net era lansata melodia `I Wanna`, un featuring cu DJ francez Bob Sinclar si cantaretul de muzica reggae Shaggy.
Chiar daca in Romania nu a prins foarte bine, `I Wanna` a reusit clasari in topurile muzicale din tarile balcanice, printre care Bulgaria si Albania.
In aprilie 2010, Sahara a lansat videoclipul `I Wanna`, ale carui filmari s-au desfasurat in locatii exclusiviste din Miami. 150.000 de dolari sustine Costi Ionita ca l-a costat intreaga productie.
Dupa un an de la `I Wanna`, in februarie 2011, Sahara a lansat un nou single in colaborare cu Shaggy. Este vorba despre `Champagne`. Melodia este licentiata in peste 20 de tari, printre care Germania, SUA, Franta, Japonia si Italia.
Costi Ionita s-a nascut pe 14 ianuarie 1978 la Constanta si este unul dintre cei mai de succes producatori romani. Prin mana lui au trecut artisti ca Blaxy Girls, Celia, Dya, Heaven, Elegance sau Delia.
Din 2010, Costi Ionita a intrat pe piata din State, producand piese pentru artisti precum Jesus Luz (fost iubit al Madonnei), Kaye Styles, Shaggy, Bob Sinclar, Sonique si Mario Winans.
Andreea Teodorova, pe numele complet Teodora Rumenova Andreeva, s-a nascut pe 23 ianuarie 1987 si este o cantareata si model din Bulgaria.
Andrea s-a lansat intai in modelling, castigand titlul de Miss Bulgaria, insa adevarata notorietate i-a adus-o pictorialul din Playboy in anul 2008