De aceea, între zeci de concerte susţinute în străinătate, artista munceşte de zor, promovându-şi muzica. Piesa "Mr. Saxobeat" a atrecut de 50 de milioane de accesări pe YouTube. Românca profită de popularitatea din străinătate şi noua ei piesă, "Cliche", apare în Italia într-un spot la o mare reţea de telefonie mobilă.
A bătut-o pe Inna la popularitate
Alexandra Stan a reuşit să depăşească succesul Innei în timp record, ocupând primele locuri în topurile musicale. atât de la noi, cât şi cele de peste hotare. Tânăra a cucerit toată Europa cu celebra piesă „Mr. Saxobeat”. Mai mult, Alexandra a reuşit să ducă linia melodică a succesului ei şi peste Atlantic. Solista a rezistat timp de şase săptămâni consecutive pe primul loc în top Billboard SUA, o performanţă pe care Inna nu a reuşit să o bifeze, în ciuda promovării sale intense. O astfel de reuşită nu a mai fost bifată decât de Madonna şi Lady Gaga.