说到武君茹跟程可辛，就不得不提起两人的爱情长跑。
武君茹最受瞩目的是和杜地韦的一段情，两人一直是地下情状态。后来，杜地韦开始嫌弃她日渐走样的身材，也不喜欢她常演丑角，更不肯公开承认与她的关系。多年以后武君茹接受访问时才承认当时分手是因为第三者，92年圣诞节她飞往宝岛，入住杜地韦入住的酒店，发现其房间里面有另外一个女人。
1996年，两人分手。当所有人以为没心没肺的武君茹能坚强面对，结果当时三十一岁的她伤心欲绝，对感情失去信心，也不见人数月，可见用情至深。
再露面时，她已经瘦身了，并复出接拍了《洪兴十三妹》。
1997年3月的一天，程可辛找《洪兴十三妹》剧组的导演商谈合作事宜，刚到片场，便看到武君茹跑过来大喊﹕“助理呢?我的嗓子都快冒烟了!”程可辛赶紧将手中的矿泉水给武君茹，她却看也不看他，接过水就喝了大半瓶。
程可辛离开片场时，一个低头走路的女生突然撞过来，一看之下原来又是武君茹。程可辛﹕“有时间吗?请你吃饭。”大大咧咧的武君茹欣然答应。直到两人一起吃饭时，武君茹才知道对方竟是大名鼎鼎的程可辛导演。两人从电影聊到人生，非常投缘。让武君茹惊讶的是，一个大导演竟是如此淡泊、行事低调且待人真诚的人，此后，两人成为了朋友。
1998年10月，武君茹凭着《洪兴十三妹》赢得3料影后，而程可辛导演的《甜蜜蜜》也夺得了香江电影金像奖最佳导演。程可辛跟武君茹举起酒杯说﹕“我平时不怎么喝酒，也不太爱讲话，但和你在一起，我竟变得滔滔不绝，我想我已经爱上你了。”就这样，两个人由朋友变成了恋人。
后来，在武君茹的鼓励下，程可辛创立了电影公司，2002年底，程可辛请武君茹加盟电影《金鸡》，扮演女主角阿金。有一天晚上，程可辛和武君茹来到一家茶馆，一个花枝招展的女子走过来，一把揽住程可辛﹕“大导演，你好长时间不来看人家了，人家想死你了……”程可辛一脸尴尬，还没来得及解释，武君茹就爆发了，她端起茶杯泼了程可辛一身，转身冲出茶馆。
后来，程可辛去找武君茹解释，那个女子是演员，几乎看见每一个导演都口头禅“想死你了”，但武君茹心中芥蒂依然难以消除。在《金鸡》拍摄期间，程可辛凡事都对武君茹百般体贴，可她总是不领情。程可辛知道，要得到她的原谅，只能帮助她演好“阿金”这个角色。于是，他一次次地板着脸要她重演，经过无数次重演，武君茹渐入佳境。
2003年12月13日，武君茹凭着《金鸡》夺得第40届宝岛电影金马奖最佳女主角，当程可辛在电视上看到武君茹领奖时，眼角泛出了泪水。
2004年初，两人开始了同居生活，但近八十平米的卧房却分隔成了两间。这是武君茹提出来的，她不仅要求两个人在经济上实行AA制，卧房也是。两人心情好的时候就同屋而眠，生气时“各回各家”，为彼此留有空间，程可辛认为这很有创意。
同居后，两人因性格差异极大，经常发生争吵。每当发生口角时，程可辛总要哄她消消火气，待武君茹恢复平静后，程可辛才认错。经过一年多的磨合，两人再不会为一些无聊的小事吵架。2006年4月10日，两人的女儿出生，但是二人还是没有结婚。