Teodora Rumenova Andrejeva u Bugarskoj je poznata pod umjetničkim imenom Andrea Sahara i slovi za jednu od najtraženijih pop-folk pjevačica u regionu. 

Proslavila se i kao ljepotica. Svojevremeno je bila Miss Sofije i Miss turizma Bugarske. Već dugo je u vezi s najpoznatijim bugarskim bokserom Kubratom Pulevim.

Kubrat, poznat pod nadimkom Kobra, bio je profesionalni šampion Evrope i vicešampion svijeta u amaterskoj konkurenciji, kao profesionalac WBA šampion u teškoj kategoriji ostvario je 26 pobjeda, uz poraz od Vladimira Klička.

Andrea Sahara slovi za jednu od najvećih regionalnih zvijezda, a karijeru gradi i van granica Balkana.