Cântăreaţa a debutat în muzică în anul 1999, cu o melodie care avea să rămână în istoria pieselor-emblemă ale acelor vremuri, "Nu mă uita". Colaborarea cu trupa R.A.C.L.A s-a dovedit a fi cea mai inspirată alegere din viaţa Andei Adam, asigurându-i, practic, biletul spre celebritatea de care se bucură şi astăzi.
Anii care au trecut au şters aproape complet înfăţişarea pe care cântăreaţa o avea la debut. Brunetă, îmbrăcată în latex, machiată strident şi nesiliconată, Anda era, atunci, o apariţie provocatoare a showbiz-ului românesc.
Astăzi, Anda Adam nu mai are nimic din adolescenta "întunecată" a acelor vremuri. De ani buni, cântăreaţa este adepta stilului "Barbie", pe care îl personalizează cu ţinute excentrice şi coafuri în tendinţe.
În plus, şi fizic a mai suferit câteva ajustări. Pe lângă cele obţinute în cabinetul medicului estetician sau al dentistului, Anda s-a transformat radical şi datorită sportului. Adepta unui stil de viaţă sănătos, solista are un trup tonifiat şi fără pic de celulită, pe care-l arată, cu mândrie, în ţinute sumare.