Alexia, une icône est née