Gaja Prestor je zaročena. Srečnež je simpatični Luka Dovšak, dolgoletni izbranec priljubljene pevke. Kot razkrivajo družbena omrežja, jo je za roko zaprosil med dopustovanjem v Indoneziji, natančneje na otoku Bali, ta pa je s solzami sreče v očeh rekla 'da'. 

Gaja je najprej v svoji zgodbi na Instagramu zapisala ''Nekaj se je zgodilo ...'', nato pa je delila svojo zaročno fotografijo z bleščečim prstanom. 

V svoji zgodbi je delila tudi tako imenovani sebek v ogledalu, poleg pa zapisala: "20 sekund pred momentom, ki ga totalno nisem pričakovala. Jaz se pa 'random' fotkala v kopalnici pred večerjo kot vedno."

Priznala je tudi, da je potočila nekaj solz sreče, sicer pa objavljene fotografije, ki si jih lahko ogledate spodaj, povedo vse.