Слухи о том, что Харламов увлекся своей партнершей по фильму "Гусар", появились еще в октябре. Работники съёмочной площадки утверждали, что Гари и Катерина очень нежно относились к друг другу во время съемок:
" Я работаю на площадке сериала. Поверьте мне, большей нежности я от Гарика не видела. Он ей даже волоски на голове перед съемкой поправляет... Катя ему еду носит на съемки, пироги печёт. Чего не скажешь о вечно занятой Кристине, только трусы может показывать. Гарик расцвел наконец-то после токсичных отношений», — написал работник сериала.
Гарик первый месяц сильно переживал развод с красавицей-актрисой. Коллеги из Comedy club отнеслись к его разводу с пониманием, шутить на этот счет не стали. Постоянные слухи о неверности супруги с Иваном Янковским, фильм «Текст» в конец добили юмориста. Поговаривали, что он даже стал выпивать.
Поясняя развод, Кристина решила оправдаться тем, что в отношениях работала только она, а Гарику интереснее были видеоигры. По ее словам, именно Кристина подала на развод, но на самом деле в судебном процессе она является ответчиком, а Гарик истцом.
Сейчас Кристине приписывают роман с Алексеем Учителем, режиссером фильма «Китобой», где актриса вновь обнажилась. Учитель — гражданский супруг актрисы Юлии Пересильд только недавно признал детей девушки своими. Гарик новый роман супруги не комментирует.