据说天王张学友曾深爱过他,但两人当时认识的时机不对,那时陈慧娴已有男友区丁玉。 谈到和宝丽金的渊源,陈慧娴介绍:“宝丽金在香港最早叫宝丽多,后来改名为宝丽金没多久我就加入了,所以我算早期的歌手。当时我最有印象的前辈歌手,应该是邓丽君、关正杰、谭咏麟……我加入后的第二年,张学友才进来,之后是李克勤。”谈起这段经历,陈慧娴表示:“我和张学友认识是因为我们是同一个监制欧丁玉,《一对寂寞的心》也是欧丁玉安排我们合唱的。我和张学友确实是那种能聊心事的好朋友,因为大家年纪相仿,容易沟通,友情也会更深厚一点。他很gentleman,我很lady。”