Colega lui Costi Ionita din proiectul Sahara, bulgaroaica Andrea, se afla de cateva zile in Romania pentru a promova piesa "Champagne". Intr-una dintre zile, ea l-a vizitat pe Costi acasa, in vila acestuia de pe bulevardul Titulescu, starnind rumoare in randul vecinilor compozitorului, care si-au dat coate cu subinteles pe la spatele ei.
Andrea Teodorova face mai multe victime in randul barbatilor din Romania decat in randul celor din Bulgaria, tara sa natala. Un episod de acest fel s-a petrecut saptamana aceasta, chiar in fata vilei pe care Costi o detine in zona Titulescu, imobil in incinta caruia se afla si studioul de inregistrari al artistului. Zilele trecute, paparazzii CANCAN au prins-o pe Andrea, blonda care face echipa cu Costi Ionita in proiectul Sahara, intrand si iesind din casa lui Ionita. „La panda”, insa, mai stateau si doi vecini ai acestuia, care au decis sa-si faca de lucru „la poarta” de cum au zarit-o pe Andrea intrand in vila compozitorului. Curiozitatea lor le-a fost rasplatita cateva ore mai tarziu, cand Teodorova a parasit cladirea, gratioasa, lasandu-si bluzita sa ii cada pe un umar, iar parul sa ii fluture in vant. Ea s-a indreptat spre masina 4X4 condusa de soferul lui Costi, aruncandu-le un zambet generos admiratorilor sai, care au ramas cu ochii holbati, nebanuind, probabil, ca „bomba” din fata lor l-a innebunit chiar si pe celebrul Shaggy, cu care a si colaborat, pe langa miile de barbati care i-au admirat pictorialele hot. A dat lovitura alaturi de Andrea Andrea Teodorova are 22 de ani si detine titlul de „Miss Bulgaria”. Colaborarea sa cu Costi Ionita a inceput in urma cu trei ani, odata cu lansarea proiectului Sahara. Piesele cantate de cei doi au prins in peste 20 de tari, iar in scurt timp Costi si Andrea au atins apogeul cand au inceput sa se faca remarcati si in SUA, unde au colaborari cu Bob Sinclair, Shaggy si, mai nou, cu Kaye Style.