Alexandra has released her first real single since winning X Factor last year.
It has the highly unoriginal title "Bad Boys", and it's a collaboration with Flo Rida.
Very unlike Leona, she has gone for a more urban song, and dances on the street in sexy tight leather in the vid. And she is a pretty good mover.
It won't be as big a first hit as Bleeding Love, but it launches her in her own new direction, and quashes fears she'll be an unnecessary Leona clone.