Danes veljata za enega najbolj prepoznavnih glasbenih parov v Sloveniji, njuna ljubezenska zgodba pa se je začela že v najstniških letih.
A vse ni šlo brez ovir, toda Luka Basi in Nastja Gabor sta jih uspešno premagala. Oba prihajata s Koroške, prvi stik pa sta navezala prek takrat priljubljenega spletnega omrežja oziroma klepetalnice. Po spletnem dopisovanju je sledilo prvo srečanje v živo po eni izmed zabav, kjer je moral bodoči pevec pokazati precej vztrajnosti.
Nastja je v pogovoru za POPkast razkrila, da se je Luka zelo trudil osvojiti njeno pozornost. V šali je povedala, da ji je na eni od zabav “kar precej težil”, sama pa se mu je dolgo upirala. Prvič je njuna zveza trajala približno tri leta, nato sta se zaradi različnih življenjskih poti razšla. Luka je odšel na študij v Ljubljano, kjer je poleg študija intenzivno treniral odbojko, zato sta izgubila stik. Oba sta pozneje priznala, da je bilo pri šestnajstih oziroma sedemnajstih letih takšno razmerje težko ohraniti.
Luka je nedavno gostoval na radiu Robin in v pogovoru opisal, kako se je potem trudil vnovič osvojiti Nastjo. Vse skupaj je trajalo več kot šest mesecev – kot je dejal, v tem času “ni bilo nič od nič. Sam sebi sem se že zdel tečen,” je prostodušno dejal. A na koncu je Nastja le popustila njegovi vztrajnosti. Prepričal jo je, da je zlezla skozi okno svoje domače sobe in se ob pol dveh zjutraj dobila z njim. Takrat sta v bistvu začela ponovno.
Danes sta starša sinu Taiu in hčerki Tii, po dolgih letih skupnega življenja pa sta svojo ljubezen okronala tudi s poroko.Pozneje sta svojo zgodbo delila tudi skozi skupni duet S tabo, ki je nastal kot njuna poročna pesem in predstavlja simbol njune dolgoletne ljubezenske poti.