A HOT! magazinnak adott páros interjú egy csaknem húszéves emlék felidézésével kezdődik.
„Még gyerekkoromból emlékszem Mátéra, hiszen régen ő is úszott. Amikor én voltam 13-14 éves, akkor ő 16-17. Nekem nagyon tetszett, de ő persze nem emlékszik rám, én akkor még csak egy rövid hajú kislány voltam. Aztán ő Sydneybe ment tanulni, én pedig Los Angelesbe, azóta is szoktunk azon mosolyogni, hogy a világ két legtávolabbi pontjára kerültünk egymástól” – emlékeztetett a kétezres évek kezdetére Hosszú Katinka.
Később Hosszú és Gelencsér már újra Magyarországon, egy házibuliban találkozott.
„Egy ismerősöm hívott, hogy menjek el vele egy házibuliba, lesz ott egy belevaló srác is, aki épp itthon van külföldről, régen úszott, talán ismerem is, Gelencsér Máté a neve. Amikor az ember szingli, a barátai folyton keríteni akarnak neki valakit… Aztán a házibuliban csak tíz percig maradtam, Mátéval összenevettünk, de más nem történt. Utána azonban felgyorsultak az események. Máté írt nekem, hogy szeretne velem találkozni. Leültünk ebédelni, és végignevettük az egészet. Elég hangosak voltunk, talán picit kellemetlen is volt; vertük az asztalt nevetés közben. Azt azért elárulom, hogy zavart, hogy Máté ennyire jól néz ki.”
Habár mindketten túl vannak már egy-egy házasságon, és nem is húszévesek, Gelencsér Máté szerint ez is közelebb hozta őket egymáshoz. Hosszú Katinka állítja, nem árt az óvatosság, ám harminc fölött már jobban tudja az ember, mire van szüksége.
„Harminc fölött, ha az ember már elvált, egyrészt óvatosabb lesz, másrészt sokkal jobban tudja, hogy mit keres, és mi az, ami hosszú távon nem fog működni. Más, mint huszonévesen, amikor még azt gondoljuk, hogy majd mi megváltoztatjuk a másikat, és megjavulnak a dolgok. Ennyi idősen már reálisabban lehet látni, akár már az első komolyabb beszélgetésből is, hogy jó lesz-e nekem ez a kapcsolat. Kőkemény munka volt, hogy megbízzunk egymásban” – mondta a háromszoros olimpiai bajnok.
Az ismerkedés folytatódott, s végül egyre komolyabb kapcsolat alakult ki kettejük között. Olyannyira, hogy már a kapcsolatuk elején szóba került, hány gyereket is szeretnének.