Iako su zajedno glumili u filmu Roberta Altmana 'Igrač' 1992. godine, te su se susretali na setu, Julia Roberts otkrila je kako je deset godina starijeg Lylea Lovetta upoznala preko zajedničkih prijatelja. Navodno je ona bila veliki obožavatelj njegove glazbe i prije negoli ga je upoznala, a u svom automobilu puštala je njegove pjesme.

Prema sjećanjima magazina People, Julia Roberts i Lyle Lovett svoju su ljubavnu vezu započeli početkom lipnja 1993. i iznenadili javnost kada su se kasnije tog mjeseca vjenčali u malom gradiću u državi Indiana. Iako je sve održano u tajnosti, glumica se vratila na set filma 'Slučaj pelikan', a kako bi proslavili ovaj važni događaj u njezinu životu, kolege i ostala ekipa sa snimanja priredili su joj zabavu na kojoj su svi nosili majice s natpisom: 'On je divan muškarac....ali ti stvarno moraš napraviti nešto s njegovom kosom'.

Iako se činilo kako su sve napravili na brzinu, njihovo vjenčanje ipak je bilo tradicionalno, a obred je održan u crkvi, iako su sve počeli planirati samo 72 sata prije pokušavajući 'ugurati' sve između njegovih koncerata i njezina snimanja. Do oltara je Julia b stigla bosonoga u vjenčanici Commes des Garçons, koju je kupio sam mladoženja.

Nakon vjenčanja, Lovett je održao koncert pred 10 tisuća ljudi, a u jednom je trenutku izveo Juliju Roberts na pozornicu i publici rekao: 'Ovo je najsretniji dan u mom životu.'

Ipak, nije sve bilo tako bajno kako se činilo. Dvije godine kasnije sve je krenulo nizbrdo kada su novinari snimili Juliju Roberts kako na poslovnoj večeri poprilično intimno pleše sa svojim kolegom Ethanom Hawkom. Ona se opravdavala riječima da je to bio samo ples, nikakav zločin.

U međuvremenu, zbog brojnih poslovnih obaveza, supružnici su sve više vremena provodili razdvojeni, a i to je detalj koji nije prošao ispod radara medijima. Iako su iznajmili zajedno kuću u Los Angelesu, i dalje su često boravili u vlastitim domovima, on u rodnom Teksasu, a ona u New Yorku.

U proljeće 1995. smogli su snage i priznali poraz. U zajedničkoj objavi otkrili su kako će i dalje ostati bliski i velika potpora jedno drugome.

Čak i godinama kasnije, Julia Roberts nikada nije rekla kako je taj njezin brak bio pogreška, dapače, smatrala je da su neki drugi faktori utjecali na takav rasplet. 'To nikada nije bila pogreška. Previše dobrih stvari izašlo je iz svega. Imali smo nevjerojatno iskustvo i nikada nismo imali loše trenutke. Ono što smo imali nije nipošto pogreška.'