Cristina a decis să renunțe la mariajul în care nu se mai regăsea și să dea o șansă iubirii cu Eugen Cristea. Alegerea nu a fost una ușoară. Trebuia să lase în urmă niște ani și să înceapă un alt capitol, dar simțea că asta i se potrivește cel mai bine. Avea însă încredere în bărbatul de lângă ea, chiar dacă era cu 11 ani mai mic.

Au trăit o iubire mistuitoare încă de la început și în povestea lor nu a mai fost loc de alte personaje. Nu a contat nici că atunci când s-au îndrăgostit, Cristina Deleanu era căsătorită. Eugen Cristea a înțeles însă că lângă ea are toate șansele să descopere fericirea mult așteptată.

Privirile timide la început au început să fie din ce în ce mai puternice odată cu trecerea timpului. Erau doar ei și iubirea lui. Actrița s-a măritat mai întâi cu actorul Sergiu Tudosei. Infidelitatea le-a distrus însă relația. Ea l-a părăsit, apoi s-a recăsătorit cu Matei Gheorghiu, iar căsnicia lor a durat 17 ani. Eugen a lăsat în urmă un mariaj cu Margareta Avram.

Au intrat la Național în același an și relația lor s-a sudat treptat. „Cei de acum se laudă că au descoperit ei firul cu plumb, dar există teatru particular încă din anii ’80, atunci când am fost și noi cu un spectacol în turneu la mare. Și acolo, în fiecare dimineață, mergeam la plajă împreună, și eu îi spuneam Cristinei povești. Povești veritabile, basme cu Făt Frumos, cu Ileana Cosânzeana, cu Prăslea, stăteam pe cearșaf și, ore în șir, îi spuneam povești cu eroi și cu Și-au trăit fericiți până la adânci bătrânețe. Așa îmi venea, iar ea mă ascultă cu atenție de copil”, își amintea Eugen

Erau împreună și asta conta cel mai mult. De aceea, după ce au ajuns să formeze un cuplu au ales să stea fără să se căsătorească încă 18 ani. Și, totuși, într-o zi, pe nepregătite, ceva s-a schimbat. Eugen a lansat propunerea nu către Cristina, ci către prietenii alături de care stăteau la masă: „Ați vrea să fiți nașii noștri, dacă ne-am însura și noi?".