和朱莉一样，约翰也是为戏剧而生的。七岁时，他已经知道自己将来要从事电影行业。他的曾祖父，埃德蒙•詹姆斯•李是位音乐表演艺术家；他的祖父，伯纳德•李出演过早期邦德电影；他的父亲阿兰•米勒是舞台剧演员，后来成为舞台经理。所以小约翰自然能从很多亲人那里得到表演的技巧。约翰在蒂芬男校就读期间，报名参加全国青年音乐剧场的戏剧课程，十七岁时，他一完成戏剧课程就离开学校并且开始演艺生涯。
拍摄《黑客》时，约翰才二十二岁，他从来没有遇见过像朱莉这样的人。他彻底地被她的美貌和才华所折服：“她很聪明。那些漂亮的年轻女演员所追求的东西她都不喜欢……我肯定并且非常希望她将来能成功，她值得拥有一切。”
她直爽、反叛；他腼腆、内向。两人虽然性格天差地别，但爱的种子也已悄然播下。电影上映6个月后，两人于1996年3月“私奔”到洛杉矶。这不代表约翰很简单地就征服了她。他说：“为了她（朱莉）我追遍全世界，直到我千里迢迢走遍北美，她才同意。”
他还要面对的是电影下档后，朱莉告诉他，她并不习惯这么深切地关心一个人，她希望他能忘记她。可是说起来容易做起来难。尽管她总试图保持距离，约翰还是倔强地和她保持联系。
接下来，朱莉参演电影《莫哈维月亮》，在其中扮演艾莉，她搭乘中年男人阿尔•麦克科德（丹尼•埃洛饰演）的顺风车，想回到在莫哈维沙漠生活的母亲朱莉（安妮•阿彻饰演）身边。朱莉诠释了一个痴情的女性角色，她饰演的艾利在旅途中爱上阿尔。但很快该片又被观众们遗忘，并没有引起轰动。接连出演两部相当低调的电影后，她参演《火狐》。这一次，她再次爱上跟她合作的男明星。在惊悚片《无证可寻》中，她扮演吸毒者朱迪•斯威灵珍；在号称现代版“罗密欧与茱丽叶”的《爱总如此》里，她是浪漫的女主角吉娜•玛拉茜茜。至少就个人生活而言，《火狐》是又一部对朱莉来说很重要的电影。虽然她和约翰仍然保持联系，但他们并不是恋人关系，也可能是因为朱莉又爱上了别人。而这一次，对方是一个女人。
《火狐》讲述了五名少女教训曾经对她们性骚扰的老师的故事。朱莉和合作影星清水珍妮成为非常亲密的朋友。这位模特出身的日本女星以担任某大牌广告中的形象而著名。朱莉说：“我对她一见钟情，我很想亲吻和抚摸她。看到她的毛衣和裤子时我就在想，‘天哪’，她燃起我的欲望。我意识到自己在以看待男人的方式看她。我从来没有想过有一天我会与同性有这样的感觉，我爱上了这个女孩。”
