Glumica je za Story izjavila kako njen novi film 'Na putu' najbolje ocrtava kako ona doživljava ljubav. Ispričala je i da u intimi nije baš od puno riječi već da je jedna od onih koji se puno bolje i točnije izražavaju djelima. To je i dokazala načinom na koji je počala njena veza s Hrvojem Rupčićem (39). Zvali su je preljubnicom i razaračicom brakova, ali Zrinka Cvitešić (30) se zaljubila u njega i on u nju. Nije htjela odustati od te veze iako je on tada bio u braku sa Tinom Rupčić s kojom ima sinove Nou (11) i Jakova (5). O njihovoj vezi počelo se šuškati prije godinu dana i tri mjeseca, a uoči prošlog Božića objavljene su i njihove prve zajedniče fotografije. Dva mjeseca nakon što se veza otkrila Hrvoje se vratio svojoj obitelji i otišao s njima na skijanje. Glumica je tada dala intevju u kojem je dala naslutiti da je pronašla muškarca svog života te da je spremna za obitelj. Otkrivena su i ljubavna pisma koja mu je slala nakon što se on vratio supruzi. Zrinka je u njima Hrvoju pisala da će ga uvijek čekati. Taj njen trud urodio je plodom pa ona i Hrvoje danas žive ljubavnu idilu. Osim što joj ide u ljubavi, glumica briljira i u karijeri. Za ulogu Lune u filmu 'Na putu' nominirana je za nagradu Silver Bear Award for Best Actress, koja se dodjeljuje najboljoj europskoj glumici.