Teodora Rumenova Andreeva (Андреа) est née à Sofia, en Bulgarie, le 23 janvier 1987. À l'âge de quatre ans, elle s'intéresse à l'art et s'adonne à la musique, à la peinture et au ballet. En 2002, elle remporte le concours de Miss Sofia et, trois ans plus tard en 2005, elle gagne trois autres concours. Teodora devient l'égérie de l'agence de manequinat "Xground" et signe un contrat. Au concours "Supermodel Bulgaria", elle remporte le prix du public, le "Flirt vodka Supermodel" et le droit de participer au concours "Miss Tourism", dans lequel elle décroche la première place. Elle a été l'un des modèles bulgares les plus populaires et sollicités de l'année 2005. En dépit de sa carrière fulgurante, de ses séances photo et de ses interviews, Teodora considérait sa carrière de mannequin davantage comme un passe-temps que comme un engagement réel et sérieux.
En 2006, elle fait ses premiers pas dans sa carrière musicale avec l'aide de son producteur Lusi Ilarionov. Sa première chanson "Like a Stranger" sort en juin 2006 et son clip pilote un mois plus tard. En mars 2008, Andrea sort son premier album "Fire in the blood". En août de la même année, Andrea enregistre sa première chanson en duo "Only mine" avec la star roumaine Costi Ionita, et le titre devient un tube absolu de l'été. Ils commencent alors à travailler ensemble et sortent de nombreux succès tels que les duos "I choose you", "Used", "Ungrateful", "I'm lying to him with you", "Lover". De plus, Costi est le compositeur d'autres grands succès d'Andrea tels que "You've be looking for me", "Give me everything", "Lie to me" et bien d'autres inclus dans ses albums suivants "Yo've be looking for me" (sorti en octobre 2009) et "Andrea" (sorti en décembre 2010). Mais ces chansons sont produites pour le public bulgare et des Balkans. Андреа et Costi ont travaillé ensemble sur un projet appelé "Sahara" et ont fait de la musique dance moderne pour un public européen et international.
