Cuplul Crina Matei-Marius Mihalache a surprins încă din momentul în care presa i-a "ginit" pe cei doi braț la braț. Deși aceștia locuiesc în aceeași casă, se pare că nu se grăbesc să oficializeze relația în fața ofițerului de stare civilă. Până una-alta, ei încearcă să petreacă timpul liber împreună, într-un mod eficient. Pasionată de plimbările cu role, Crina îl corupe și pe Marius ori de câte ori are ocazia, mai ales că el nu practica acest sport de pe vremea când se dădea cu vechile patine pe patru roți.
Fire extrem de non-conformistă, dovadă fiind și aparițiile ei destule de dezbrăcate, Crina afirmă că împreună cu Marius formează un cuplu neconvențional. Cu toate că este tristă când vorbește despre fosta emisiune televizată, a cărei amfitrioană era, ea spune că aceasta a fost creată după un concept care funcționa doar pentru perioada sărbătorilor, fiind scoasă din sistem odată cu reluarea campionatului național de fotbal.
Gurile rele nu au iertat-o pe Crina cu diverse comentarii, nici după ce Marius s-a afișat pe scenă, secondat de o altă colegă de la Teatrul de Operetă, Irina Sârbu. Toate scenariile legate de o posibilă rupere a relației celor doi au fost susținute și de faptul că, recent, el a cântat alături de Irina la festivalul de jazz de la Viena. La întoarcerea în țară, Marius a avut parte de o surpriză din partea Crinei. Aceasta l-a anunțat că a primit o propunere din partea unui producător pentru a cânta alături de o formație de cubanezi. Piesa de greutate a fost "Vânzătoarea de plăceri", care face parte și din cele 14 piese de pe ultimul album al celor doi. Crina spune că, acum, proiectul derulat alături de cubanezi este reprezentat de o infuzie de vitalitate, cu muzică din Caraibe și țigănească veche. Printre picături, Crina spune că are timp suficient să se ocupe de viața sa de cuplu, precum și de Marius. Ea confirmă că au fost și furtuni în relația lor, însă nu atât de dese precum a scris presa. Cei doi s-au certat de câteva ori,fiind pe cale să se despartă, însă împăcarea nu s-a lăsat mult așteptată.
