Constantinescu şi soţia Mihaela erau de 19 ani împreună atunci când Mihaela a făcut o descoperire incredibilă. Mihaela l-a găsit pe Constantinescu în pat cu Anastasia Lazariuc.
Artistul are o explicaţie incredibilă pentru acel moment. „Venise un prieten din Germania şi Anastasia era distrusă. Ea venise la mine cu şoferul. Erau patru oameni de culcat în două paturi şi o canapea. Prietenul meu din Germania dormea într-un pat, şoferul – pe canapea. Rămânea să o culc pe Anastasia în pat şi eu în cadă. Aşa că ne-am culcat în acelaşi pat. A fost cea mai nevinovată noapte”, a spus Mihai Constantinescu.
Mihai Constantinescu şi Anastasia Lazariuc s-au iubit până în 1998. Apoi, Constantinescu s-a iubit cu Simona Secrier.