Elle a été découverte par Dj Kost qui organise un duo avec Dadoo. C'est ce titre, Pas à pas, single de la compilation Double face 4, qui la fera connaître sous le nom de Vitaa.Un an plus tard, elle apparait en featuring avec Diam's et Pit Baccardi sur Oublie, puis en solo sur l'album 'Première classe RnB avec son titre Ma sœur.
Assia sortira son nouvel et 2ème album le 1er mars 2005! Ce disque sera précédé du single Le Prix pour t'aimer. On retrouvera sur l'album des participations de Diam's, Oxmo Puccino ou encore Rim'K...