Cele două tinere artiste s-au cunoscut la emisiune, în 1998, și un an mai târziu, aveau să pună bazele trupei André. Din acel moment, succesul vedetei de la Antena 1 a fost inevitabil.
Odată cu piese precum „Liberă la mare”, „Nu mă uita” sau „Noapte de vis”, succesul celor două André a fost inevitabil. Ca urmare, la 14-15 ani, Andreea Bălan a cunoscut, într-adevăr, faima, dar niciodată nu a știut și nu va ști câți bani a obținut din munca sa. Părinții i-au gestionat câștigurile. Astfel, la 18 ani, cântăreața a luat totul de la capăt.