Njeno srce greje postavni Luka Dovšak, mladi par pa velja za enega najlepših na slovenski sceni. Postavna pevka se je nedolgo tega predstavila v novi luči in s pesmijo Ego na svoji glasbeni poti ubrala drugačno pot, ob tem pa ni skrivala sreče, da je bil prav Luka tisti, ki je v prsti vrsti stal, da bi ji izkazal podporo. Gaja pravi, da kar ne more verjeti, da so minila štiri leta, odkar sta postala par, sama pa je takrat ravno dopolnila osemnajst let. »To so bila najlepša štiri leta mojega življenja. Mislim, da je najin odnos nekaj, kar me je spremenilo in izzvalo, da postanem boljša različica sebe. Luka je najbolj neverjetna oseba in moj najboljši prijatelj,« pravi zaljubljena Gaja in doda, da se veseli prihodnosti, saj verjame, da jima bo ta prinesla samo lepe stvari.