Что касается успехов актрисы на личном фронте, здесь ситуация обстояла следующим образом. В начале 1996 года в одном из интервью Джулия жаловалась: «Никто не зовет меня ни в ресторан, ни на вечеринку. Если почитать газеты, складывается впечатление, что все вечера у меня расписаны до 2004 года. Но на самом деле я совершенно одинока». Спустя пару-тройку недель после этого заявления в жизнь Джулии вошел новый мужчина — телеведущий Мэтью Перри, в программе которого актриса имела счастье выступать. Перри стал буквально забрасывать ее любовными посланиями по факсу, и девушка дрогнула. Они крутили любовь почти полгода, после чего расстались, причем при весьма скандальных обстоятельствах. В июне Мэтью дал интервью одной из газет, где заявил, что сыт по горло отношениями с Джулией. По его словам, особенно его достала… неряшливость возлюбленной. Цитирую: «Она оставляет свои грязные трусы прямо на полу в ванной, а ошметки от зубной пасты постоянно присутствуют на раковине. Когда люди спрашивают меня, как мне живется с «супермилашкой», я всегда думаю: «если бы вы только знали»… Она меня раздражает свой неопрятностью».
Расставшись с Мэтью, Джулия довольно скоро нашла себе нового воздыхателя — 35-летнего нью-йоркского тренера по шейпингу Пата Маноччиа, с которым познакомилась еще во время работы над фильмом «Свадьба моего лучшего друга» (Маноччиа играл там эпизодическую роль). Именно в его компании Джулию угораздило вляпаться в громкий скандал. Дело было в октябре 96-го. Как-то ночью влюбленные заявились в нью-йоркский бар «The Hogs and Heifers». После нескольких часов пребывания там, когда Джулия уже изрядно накачалась пивом, она устроила для всех собравшихся грандиозное шоу. Сначала бросилась целоваться с какой-то девицей, сидящей за соседним столиком, а затем взобралась на стол и, сорвав с себя блузку и лифчик, стала лихо отплясывать на глазах у изумленной публики. После чего подарила свой лифчик бармену, который восхищался ее танцем громче всех. На следующий день все американские таблоиды поместили рассказ об этом кутеже. И агенту актрисы Нэнси Зельтцер пришлось давать свои комментарии. По ее словам: «Джулия позволила себе расслабиться. Она хотела отдохнуть. Но я заявляю вам, что она не является ни лесбиянкой, ни алкоголичкой. Единственный человек, которого она целовала в тот вечер и к которому прикасалась, был ее приятель Пат Маноччиа».
После скандала отношения Джулии и Маноччиа продолжали развиваться. В январе 1997 года Маноччиа, узнав, что некий психопат звонит его возлюбленной по телефону и угрожает насилием, публично заявил, что если кто-нибудь посмеет приблизиться к ней со злыми намерениями, то он разорвет такого человека на куски. Кстати, сама Джулия очень перепугалась от этих звонков, наняла себе телохранителя и купила револьвер 38-го калибра. Кроме этого, она заказала пару электронных устройств, которые постоянно носила с собой. Одно из них посылало сигнал тревоги в частную охранную фирму, другое было маяком, связанным со спутником. К счастью, все эти ухищрения не понадобились — маньяк вскоре прекратил преследовать актрису.
В начале весны Джулия и Маноччиа объявили, что собираются пожениться. Свадьба была назначена на 17 марта. Но она не состоялась, при этом Джулии пришлось пережить те же чувства, какие некогда она заставила пережить Кифера Сазерленда. Говорят, незадолго до объявленной даты Джулия вернулась со съемок домой и обнаружила, что все вещи ее возлюбленного бесследно исчезли вместе с их хозяином. Девушка попыталась найти его с помощью телефона, но тот не брал трубку. А через день Джулия прочла в одном из таблоидов, что ее возлюбленный лихо отплясывал «ламбаду» в одном из ночных клубов в обнимку с красивой блондинкой. Джулия все поняла — ее бросили. Как писал французский таблоид «Gala», после этого Джулия впала в жуткую депрессию и несколько дней не выходила из дома. Единственным человеком, который навещал актрису, был ее бывший муж Лайл Ловетт. Именно благодаря ему Джулия сумела преодолеть кризис и вскоре вновь почувствовала вкус к жизни. Тогда же в газетах появились сообщения, что Ловетт и Джулия собираются повторить попытку жить вместе. Но это сообщение оказалось очередной газетной «уткой», поскольку уже летом рядом с Джулией был другой мужчина — бармен из франко-вьетнамского ресторанчика в Лос-Анджелесе «L.A. Le Colonial» Росс Пэртридж. В свое время этот парень сыграл крохотную роль в фильме Стивена Спилберга «Затерянный мир», но актерскую карьеру предпочел работе в баре. Согласно легенде, Джулия влюбилась в Росса практически с первого взгляда, когда зашла с подругой перекусить в ресторанчик. Молодые стали встречаться, а уже через пару месяцев — в первой половине октября — объявили о своей помолвке. Это радостное событие они отпраздновали в ресторане отеля «Бэль Эйр» в Беверли Хиллз, после чего на все выходные уединились в президентских апартаментах-люкс, оплаченных Джулией. Говорят, за два дня, что они провели вместе, Джулия обзвонила всех знакомых режиссеров и продюсеров, требуя, чтобы они обязательно обратили внимание на ее возлюбленного, который снимался у самого Спилберга. Однако эти хлопоты были напрасными. Парень так и не сделал карьеру в кино, и его роман с Джулией вскоре благополучно завершился.
О тогдашнем внутреннем состоянии актрисы говорит следующий факт. В сентябре она была приглашена в популярное телешоу Дэвида Леттермана «Late Show», где внезапно сделала… брачное объявление! Да-да, уважаемый читатель, самое настоящее брачное объявление на всю Америку. Очевидцы утверждают, что хозяин шоу Леттерман от услышанного едва со стула не свалился — таким неожиданным даже для него оказался этот поступок популярной актрисы. Дословно текст, произнесенный Джулией в эфир, выглядел так: «Я хотела бы сделать объявление. Мне очень не повезло в жизни, все мои любовные истории заканчивались плохо. Если я вам нравлюсь, помогите мне, пожалуйста. Я очень хочу встретить доброго, милого, простого парня, который сможет полюбить меня такой, какая я есть на самом деле. На всякий случай пусть мой избранник знает, что я ношу кольцо пять с половиной».