На одной из вечеринок Юлия, сотрудница клуба, встретилась с Гариком Харламовым. Юмористу понравилась красивая и самоуверенная девушка, и он решил с ней закрутить роман. Молодые люди встречались недолго, и в 2005 году стали вместе жить. На жизнь влюбленные смотрели по-разному. Юлии и ее возлюбленному нравились разные блюда, книги, фильмы, но их объединяла любовь.
Прожили Лещенко и ее избранник 4 года, без штампа в паспорте. В 2009 году Харламов предложил любимой руку и сердце. А через год влюбленные отпраздновали свадьбу.
Юлия не работала. Она занималась домашними делами, обустраивала «семейное гнездышко». Чтобы ее любимому мужчине было уютно и комфортно.
Гарик всего себя отдавал работе. Со стороны казалось, что отдых ему не нужен. Лещенко один раз уговорила мужа отправиться в отпуск, в Эмираты. На отдыхе юморист все время был недоволен, и проводил время за компьютером или игрой в шахматы.
В 2012 году отношения между супругами испортились. Юлия предположила, что у нее в семье наступил кризисный момент. Девушка отправилась в Тибет, чтобы помолиться о ребенке и улучшении отношений с мужем. А Харламов. Вернувшись с гастролей, попросил развод.
В 2013 году развод супругов был аннулирован, и начался раздел имущества. В настоящее время Лещенко живет одна, и избегает общения с представителями СМИ.
Девушка кардинально поменяла имидж. Теперь она – яркая брюнетка, с короткой стрижкой. Поклонники считают, что Юлии к лицу новый имидж.
Сейчас девушка свободна, она работает, а в свободное время путешествует.