Sławę zyskała jednak za sprawą własnej piosenki. Singiel „Lollipop“ ujrzał światło dzienne w 2009 roku i stał się bardzo popularnym przebojem. W rodzinnym kraju piosenkarki był absolutnym hitem, zagranicą radził sobie całkiem nieźle - w prestiżowym europejskim notowaniu European Hot 100, osiągnął pozycje 84.
Rok później Alexandra wydała kolejny singiel. Utwór zatytułowany „Mr. Saxobeat” również cieszył się powodzeniem na parkietach dyskotek i klubowych listach przebojów.