2003年，方力申与邓丽欣因合唱《好心好报》和《好好恋爱》开始传出绯闻，2012年，两人被发现同往马尔代夫旅游，恋情正式曝光，2015年3月，方力申与邓丽欣首度以情侣档亮相王祖蓝，李亚男主持的旅游节目《蜜月到访》，两人在节目中承认早于宣传电影《独家试爱》时已开始交往，更在节目中畅谈交往9年的甜蜜和艰辛；同年5月，方力申在香港接受电台访问时，高调称交往了9年的邓丽欣是自己的「最爱」。

 

2016年3月17日，二人透过经理人公司太阳娱乐文化发表声明表示已经分手，正式结束长跑10年的爱情，对此两人坚称是「经过深思熟虑得出的结果」，认为分开是对双方最好的选择，强调两人分手后还是工作上的好搭档，私底下也会是好朋友，望外界不要多加揣测，并且尊重他们的决定。

 

2016年3月18日，方力申出席活动时两度流下男儿泪，就二人分手一事作出回应，表示两人于恋爱十周年当日分手，分手一事经历了三个月的冷静期，最终还是决定分手，坦言两人之间存在解决不到的问题致分手，感情或多或少受电影《纪念日》影响，但强调与结婚无关。3月28日，邓丽欣分手后首度接受传媒访问，否认二人分手涉及第三者，过程中更几次哽咽落泪，指难以用三言两语解释分手的原因，当问题累积，很难解释及解决，并指与方力申并非旁人眼中童话故事中的主人公。

2023年3月，方力申出席活动时承认与年轻艺术家叶萱（Maple Yip）在约会，对女友赞口不绝：“如果你们认识她，你们都会喜欢他。邻家女孩，很体贴。第一顿饭我带她去酒店吃午餐，之后她跟我说不用带她去酒店吃，她最喜欢的就是吃茶餐厅。”据悉，叶萱是在Netflix纪录片《以神之名：信仰的背叛》中自揭被韩国邪教组织基督教福音宣教会（JMS）教主郑明析性侵的香港女子。