Povestea dintre Costin Mărculescu şi Mihaela, fosta soţie a cântăreţului Mihai Constantinescu a început în 1995, pe vremea când se spune că relaţia dintre cei doi soţi se răcise.
„Relaţia mea cu Mihaela nu a fost niciodată publică. Vreau să spun că nu am stricat casa nimănui. Nu îmi stă în caracter să fac aşa ceva. Eu am iubit-o pe Mihaela. Ea putea să aibă orice bărbat la vremea respectivă. Când eu eram cu ea, deja relaţia cu Mihai se răcise de un an sau doi. El deja cânta cu Anastasia Lazariuc”, a declarat Costin Mărculescu, la emisiunea „Un show păcătos”.
Altfel, acum 14 ani Anastasia Lazariuc și Mihai Constantinescu formau un cuplu de succes în muzica românească. Însă se pare că cei doi ar fi fost împreună și în afara scenei, cu toate că artistul era … însurat.