Шоумен называл певицу Светлану Светикову первой, к кому испытал подлинное чувство. Пара встречалась 2,5 года, обходя запрет со стороны родителей Светланы.
Светикова даже убежала из дома, чтобы жить вместе с возлюбленным. Однако расставание с родными она перенесла тяжелее, и в итоге приняла их позицию, бросив Харламова. Другую версию событий озвучила Юлия Лещенко, первая супруга комика, с которой он делился переживаниями. Однажды в интервью она рассказала, что причиной расставания Гарика и Светланы стала измена с её стороны.
«Он сильно переживал, что Света ушла от него к более статусному и взрослому мужчине», — заметила Лещенко.
Через два года после свадьбы юморист заявил, что им с Юлией нужно расстаться, говоря, что муж и жена стали друг другу как брат и сестра. Спустя некоторое время пара оформила развод, наследника у них так и не появилось.