Брак любимой всеми пары просуществовал около 11 лет. Однако в 2005 году возлюбленные приняли решение развестись. Позднее выяснилось, что Алла Борисовна уже тогда якобы была увлечена Максимом Галкиным. В начале 2000-х их познакомил сам Филипп Бедросович.
Позднее Киркоров не раз говорил, что очень ругает себя за то, что не смог уберечь их отношения. Он признавался, что безумно любил артистку, но был слишком занят карьерой, чтобы уделять ей достаточно времени, а понял это поздно. В прошлом году он рассказал журналистам, что совсем не общается с бывшей супругой.