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 pristala na zaroko.
Gaja je v svoji Instagram objavi zapisala “Nekaj se je zgodilo …”, nato pa je delila svojo zaročno fotografijo z bleščečim prstanom.
V svoji Instagram objavi je delila tudi tako imenovani selfie, poleg pa zapisala: “20 sekund pred trenutkom, ki ga totalno nisem pričakovala. Jaz se pa slikam v kopalnici pred večerjo kot vedno.”