A pár az A Nagy Ő című televíziós műsorban ismerkedett meg, és eleinte igyekeztek távol tartani kapcsolatukat a nyilvánosságtól. A kölcsönös vonzalom ellenére sokáig építették a bizalmat – az ismerkedés lassan és tapintatosan zajlott, hogy ne erőltessék az érzelmek kibontakozását a nézők szeme láttára.
Stohl András az óvatosságot azzal magyarázza, hogy a korábbi csalódások és nemrégiben történt válása nyomot hagyott benne, és nem akart elsietni semmit. Kiss Kriszta ezzel szemben türelmet és megértést tanúsított: amikor partnere térre vágyott, megadta neki, amikor támogatásra volt szüksége, mellette állt.
Mostanra, hogy a pár már nem titkolózik, egyre gyakrabban jelennek meg együtt nyilvános eseményeken: Kriszta már ott volt A Nagy Duett első élő adásában, és elkísérte Andrást egy békéscsabai autóbemutatóra is. Elmondásuk szerint az őszinteség megkönnyítette a környezetükkel való kommunikációt, és napról napra erősíti kapcsolatukat.
