Что касается успехов актрисы на личном фронте, здесь ситуация обстояла следующим образом. В начале 1996 года в одном из интервью Джулия жаловалась: "Никто не зовет меня ни в ресторан, ни на вечеринку. Если почитать газеты, складывается впечатление, что все вечера у меня расписаны до 2004 года. Но на самом деле я совершенно одинока". Спустя пару-тройку недель после этого заявления в жизнь Джулии вошел новый мужчина телеведущий Мэтью Перри, в программе которого актриса имела счастье выступать. Перри стал буквально забрасывать ее любовными посланиями по факсу, и девушка дрогнула. Они крутили любовь почти полгода, после чего расстались, причем при весьма скандальных обстоятельствах. В июне Мэтью дал интервью одной из газет, где заявил, что сыт по горло отношениями с Джулией. По его словам, особенно его достала... неряшливость возлюбленной. Цитирую: "Она оставляет свои грязные трусы прямо на полу в ванной, а ошметки от зубной пасты постоянно присутствуют на раковине. Когда люди спрашивают меня, как мне живется с "супермилашкой", я всегда думаю: "если бы вы только знали"... Она меня раздражает свой неопрятностью".
Расставшись с Мэтью, Джулия довольно скоро нашла себе нового воздыхателя - 35-летнего нью-йоркского тренера по шейпингу Пата Маноччиа, с которым познакомилась еще во время работы над фильмом "Свадьба моего лучшего друга" (Маноччиа играл там эпизодическую роль). Именно в его компании Джулию угораздило вляпаться в громкий скандал. Дело было в октябре 96-го. Как-то ночью влюбленные заявились в нью-йоркский бар "The Hogs and Heifers". После нескольких часов пребывания там, когда Джулия уже изрядно накачалась пивом, она устроила для всех собравшихся грандиозное шоу. Сначала бросилась целоваться с какой-то девицей, сидящей за соседним столиком, а затем взобралась на стол и, сорвав с себя блузку и лифчик, стала лихо отплясывать на глазах у изумленной публики. После чего подарила свой лифчик бармену, который восхищался ее танцем громче всех. На следующий день все американские таблоиды поместили рассказ об этом кутеже. И агенту актрисы Нэнси Зельтцер пришлось давать свои комментарии. По ее словам: "Джулия позволила себе расслабиться. Она хотела отдохнуть. Но я заявляю вам, что она не является ни лесбиянкой, ни алкоголичкой. Единственный человек, которого она целовала в тот вечер и к которому прикасалась, был ее приятель Пат Маноччиа".
После скандала отношения Джулии и Маноччиа продолжали развиваться. В январе 1997 года Маноччиа, узнав, что некий психопат звонит его возлюбленной по телефону и угрожает насилием, публично заявил, что если кто-нибудь посмеет приблизиться к ней со злыми намерениями, то он разорвет такого человека на куски. Кстати, сама Джулия очень перепугалась от этих звонков, наняла себе телохранителя и купила револьвер 38-го калибра. Кроме этого, она заказала пару электронных устройств, которые постоянно носила с собой. Одно из них посылало сигнал тревоги в частную охранную фирму, другое было маяком, связанным со спутником. К счастью, все эти ухищрения не понадобились - маньяк вскоре прекратил преследовать актрису.