Tsymbalyuk-Romanovskaya rakastui Dzhigarkhanyaniin koulussa. Sitten hän etsi aina tapaamista taiteilijan kanssa ja osallistui kaikkiin hänen esityksiinsä. Vuonna 2000 pianisti onnistui ystävänsä, järjestelmänvalvojan, välityksellä välittämään nuotin Dzhigarkhanyanille, joka tuolloin soitti näytelmässä Lesya Ukrainka -venäläisessä draamateatterissa.
Muutama kuukausi myöhemmin Tsymbalyuk-Romanovskayalla oli onni tavata näyttelijä henkilökohtaisesti, joka lopulta ja peruuttamattomasti valloitti hänet. Ensimmäisessä suuressa haastattelussa entisen puolison kuoleman jälkeen hän sanoi, että ensimmäinen läheisyys tapahtui harjoituksen jälkeen. Pianistin mukaan hän kiitti sinä päivänä häntä energisyydestään.
”Ensin kävin harjoituksessa ja sanoin, että minulla on erittäin hyvä energia. Sitten minut kutsuttiin georgialaiseen ravintolaan päivälliselle, ja sitten hän sanoi, eikö meidän mennä hänen taloonsa nauttimaan teetä? Menimme kotiin juomaan teetä. Olin hyvin huolissani, mutta ymmärsin, että tämä oli mieheni”, Dzhigarkhanyanin entinen vaimo jakoi rehelliset muistot YouTube-ohjelmassa” Alena, hitto se!”.
Tuosta yöstä alkoi hänen romantiikkansa Dzhigarkhanyanin kanssa, josta myöhemmin kasvoi virallinen avioliitto. Nuoren pianistin vuoksi hän jätti toisen vaimonsa Tatyana Vlasovan, jonka kanssa hän oli ollut naimisissa yli 40 vuotta. Tsymbalyuk-Romanovskaya ei paljastanut intiimiä yksityiskohtia ja lisäsi, että tämä oli hänen ensimmäinen vakava suhde mieheen.