После развода с Кристиной Асмус личная жизнь 40-летнего комика была окружена постоянными слухами. Несколько месяцев назад появилась информация, что Гарик встречается с 28-летней актрисой Катериной Ковальчук, однако ни он, ни его возлюбленная никак не комментировали эту новость. На днях Харламов появился в компании своей девушки на торжественном открытии ресторанной сети Hot Dog Bulldog, официально подтвердив отношения с Катериной.
Несмотря на то что пара не афишировала свой роман, они и не скрывали этот факт. Еще весной возлюбленные отправились в совместное путешествие и публиковали снимки из одних и тех же мест.
Многие поклонники комика отметили, что нынешняя возлюбленная артиста похожа на бывшую жену Гарика, которая, по ее словам, тоже счастлива в новых отношениях. Имя своего бойфренда Кристина не рассекречивает, однако периодически рассказывает о новом романе своим подписчикам.