有一次，在一个综艺节目上，蔡少芬、陈法蓉和朱茵谈论如何处理前男友的照片。蔡少芬说，她起初偷偷保存着它们，但在遇到张晋后，它们都被烧掉了。因为张晋告诉自己，“既然不再爱了，那还留着它干什么？是为了回忆吗？”

目前，已知蔡少芬的前男友主要是吴奇隆和另一名富商刘銮雄。蔡少芬和吴奇隆在一起三年了，然后他们分手了，所以盘点吴奇隆的前女友，刘诗诗不是最漂亮的！杨采妮、蔡少芬和徐若瑄在巅峰时期一个比一个更美，蔡少芬和吴奇隆在恋爱的时候也是颜值巅峰时期。

此外，蔡少芬已经与刘銮雄在一起了六年。采访中，记者问她，“听说你被刘銮雄包养了六年，他给了你1.6亿分手费，是吗？”她反驳道:“胡说，我和他是正常交往恋爱关系。他给我一些经济支持，但没有那么多。”记者直接问“你为他做过三次流产是真的吗？”看着女友被刁难，张晋怒斥道:“那都是过去的事了，请不要再提了”。

当时刘銮雄最出名的称号就是女星狙击手，除了正宫宝咏琴之外，李嘉欣、关之琳、蔡少芬等等28位女明星都是刘銮雄的囊中之物。