Medtem ko je bilo nekoč za Gajo Prestor nekaj najtežjega spraviti se k telovadbi, danes ni več tako, saj pevka pogosto zavije v fitnes. Pravzaprav tam preživi veliko časa. »Moj odnos do športa se je skozi leta zelo spreminjal. Kot otrok sem bila namreč malo bolj zalita, poleg tega pa sem odraščala v okolju, ki je bilo zelo zanimivo. Moj oče je nekdanji difovec in učitelj športne vzgoje, zato so ga v naših krajih vsi poznali in me primerjali z njim, medtem ko sem bila sama precej nespretna v športu in vedno najslabša pri vseh šolskih športnih aktivnostih. Prav zato športa nisem marala. Ko pa sem si rekla, da ne bom več športala za druge, ampak zase, se je moja perspektiva postopoma začela spreminjati. Začela sem teči, čeprav mi tek nikoli ni bil ljub. Potem pa sem odkrila fitnes in našla prostor, kjer se lahko izražam. Tako da sem šport vzljubila in zdaj lahko očetu rečem, da sva oba športnika. Vsaj po duši,« je z nasmehom na obrazu dejala Gaja.