Отношения молодых людей развивались стремительно и уже в конце 2005 года они решили съехаться совместно. Юлия соответствовала всем требованиям Гарика, нежная, заботливая, обаятельная. И несмотря на то, что у них были абсолютно разные вкусы и интересы, они были счастливы друг с другом. Вскоре Гарик потребовал от супруги оставить свою работу в ночном клубе и заняться исключительно домашним очагом. Юлия покорно согласилась на требования возлюбленного и оставила карьеру. Многие посчитали, что юморист это сделал из ревности, для того чтобы оградить девушку от ночной жизни и большого количества знаменитых и богатых посетителей ночного заведения. Только в 2010 году, после четырех лет совместного проживания Лещенко и Харламов официально зарегистрировали свои отношения.
