До встречи с Кристиной Асмус Гарик находился официально в браке. Он был женат на Юлии Лещенко. Пара познакомилась еще во времена, когда Гарик только начинал свою карьеру на телевидении. Он выступал в КВНе, а по выходным давал концерты в клубах Москвы, в одном из таких заведений Юлия работала администратором. Гарику сразу приглянулась хрупкая блондинка небольшого роста. А когда он поговорил с Юлией, то был очарован ее целеустремленным характером. Девушка приехала из небольшого города Ростовской области, Волгодонска, покорять столицу...

Юлия Лещенко и Гарик Харламов состояли в отношениях 7 лет. Со стороны они выглядели как вполне счастливая пара. После 4 лет "гражданского брака" пара узаконила отношения. Они хотели завести детей, но, к сожалению, Юлии поставили диагноз - бесплодие. Хотя врачи точную причину найти не могли. Тогда она обратилась к тибетской медицине. Даже уехала на некоторое время в Тибет. Как утверждают знакомые пары, это, скорее всего, и стало причиной измен Харламова. Где познакомились Харламов и Юлия Лещенко Пара познакомилась в ночном клубе...