Režisér tehdy obsadil Veroniku, v té době ještě s dívčím příjmením Nová, do úspěšného seriálu Vyprávěj. První setkání pak zažehlo jiskru, jež vedla k zásadním životním krokům. Během pouhých dvou týdnů společně odcestovali do Thajska, kde padla nabídka k sňatku, a do půl roku se konala svatba.

„Pamatuju si, kdy jsem poprvý slyšela tvůj hlas... Když jsme po čtrnácti dnech spolu odjeli do Thajska a tam jsi mě požádal o ruku. Když jsme se po půl roce vzali... Nebejt to náš příběh, tak si řeknu, že tohle nemůže vyjít. Tak zatím jo,“ veřejně vyznala své city Veronika Arichteva.

Následnou vlnu zájmu a pobavení však vyvolala bezprostřední reakce jejího kolegy Davida Gránského. Ten byl přímým svědkem zrodu jejich vztahu a do diskuse přispěl humornou anekdotou ze zákulisí natáčení.

„Pamatuju si, když mi říkal, že mi do seriálu přijde nová holka. Že se zblázním. Že je krásná. Jmenuje se Veronika Nová. Já už byl tehdy s mojí Nikčou, ale i tak nám rychle rejža začal upravovat ty milostný scény. Podle mě si tě tam stejně obsadil s tím, že si tě prostě vezme!“ dodal k tématu s nadsázkou David Gránský.

Tento odlehčený komentář jen podtrhl atmosféru celého okamžiku. I přes počáteční dynamiku a pochybnosti okolí ukázalo třináct let spokojeného manželství, že tehdejší volba obou partnerů byla správná a stálá.