Lena je svojega Saša spoznala v Ameriki leta 2003, ko sta z Yulio nastopili na elitni podelitvi MTV Music Awards, ki se je takrat odvijala ravno v Los Angelesu in kamor je tudi Sašo prišel spremljat dogajanje iz ozadja. Čeprav iskrica med njima ni preskočila v trenutku, ko sta se spoznala, sta se ves čas cenila kot glasbenika. Prav ljubezen do glasbe jo je povezala, saj sta se pogosteje začela videvati ravno v glasbenih studijih, kamor sta oba prihajala snemati svoje skladbe. Nekega večera sta se skupaj znašla na zabavi in zgodilo se je, kar se je, je začetek ljubezenske zgodbe Lena opisala reviji Story.

Poročila sta se v Ljubljani

Lena je usodni da dahnila na Ljubljanjskem gradu, cerkvena poroka se je zgodila nato nekaj dni kasneje v Rusiji, posebno veliko slavje pa so pripravili tudi Saševi sorodniki v Srbiji, ki so se glasbeno obarvanega zakona iz srca razveselili.

Ovrgla namigovanja, da je lezbijka

S poroko je 28-letna Lena vsekakor zaprla usta tistim, ki so trdili, da je istospolno usmerjena. Čeprav je še v času uspešnega dueta T.A.T.U. veljalo, da so ji bolj pri srcu ženske, spomnimo, da sta se z Yulio vsem na očeh večkrat tudi javno poljubili, je Lena zdaj izdala, da njeno srce pripada samo njemu – enemu in edinemu Saši, vse ostalo pa je bil zgolj in samo šov, s katerim sta pevki uspešno burili moško domišljijo.