Se cunoaşte că e născută la Constanţa, căci de când a lăsat Bucureştiul pentru oraşul natal, Alexandra Stan (27 de ani) nu se mai dezlipeşte de mare.
Când nu are concerte, solista îşi omoară timpul la plajă, alături de iubitul ei, Bogdan Stăruială, un fost baschetbalist, care între timp i-a devenit şi impresar.