Natalijo Verboten je opazil že, ko je pela pri ansamblu Rosa. Prvič pa sta se v živo srečala, ko je revija Kaj organizirala popoldne z znano osebnostjo in je bil on izbran, da z Natalijo preživi popoldne. »Ko sem jo pred tem kdaj videl na ulicah Velenja – tudi jaz sem namreč iz Velenja, se mi je zdela tako preprosta in dostopna, pa sem si jo želel spoznati.« Takrat sta se skupaj domislila, da bi ustanovila klub oboževalcev, ki danes šteje že blizu 400 članov vseh generacij. »Od 4 do 72 let!« Grega že od vsega začetka zbira njeno dokumentacijo. »V trgovini vsak dan prelistam revije in časopise, kjer bi lahko kaj izšlo o njej.« Poleg tega odgovarja na pisma, člane vsak mesec obvešča o tem, kaj se dogaja z Natalijo, kje bo imela koncerte, kdaj snema kakšen nov videospot, jim pošilja njene nove slike. »Poskušamo biti ažurni, trudimo se, da člani dobijo podatke, še preden so objavljeni v časopisih.« Tudi oni imajo enkrat na leto piknik, kjer skupaj z Natalijo zaplešejo in zapojejo. »Dvakrat smo se srečali ob Šmartinskem jezeru v Celju, letos pa se dogovarjamo za kostanjev piknik. Vse Natalijine nastope ima Grega zabeležene na videokaseti, kjer je sedaj že za kakšnih 16 ur materiala. Vodenje kluba je njegov najljubši konjiček, drugače je namreč redno zaposlen, njegov žametni glas pa je mogoče poslušati tudi na eni izmed slovenskih radijskih postaj.