当时，蔡少芬和吴奇隆这段爱情在香港受到了广泛关注，大家都十分看好的时候却分手了。因为距离，再加上吴奇隆不愿意跟爱人倾诉，沟通交流变得很少。而且两个人面对前途都很沮丧渺茫，负债累累。就在她陷入低谷的时候，2003年在内地拍摄《水月洞天》时，遇到了她的一生所爱张晋。

当时蔡少芬是和自己的好闺蜜陈法蓉一起来到内地拍戏，两人时常在片场拉着不善言辞，害羞内敛的张晋一起说话，玩耍。有一次大家在看DVD，很饿了，蔡少芬就一个人默默起身给大家去煮泡面，当时张晋就想如果这个女孩子是自己的女朋友就好了。当时的张晋因为习武出身，身手特别好，不但演戏，还担任了剧中所有人的武术指导，每天上蹦下跳的，很有精力，蔡少芬就开始注意他了

。有一次大家在片场休息，蔡少芬与张晋闲谈，蔡少芬开玩笑的问张晋都说你武艺高强，你可不可以证明一下呢，张晋手里握着红薯，稍微一动手指头就变成红薯汁了，蔡少芬心里很佩服。后来在野外，张晋手里拿着一个砖头，捻了几下，砖头就变成分粉末了。

真正使两人关系突飞猛进的事情是有一次两人拍完戏收工，蔡少芬拉着张晋比赛跳远，张晋太用力，手撞到了栏杆上，居然把中指撞坏了，于是蔡少芬天天陪着他去医院输液，让张晋十分感动。张晋在看到蔡少芬的第一眼时，心里就埋下了爱情的情愫，也表白过但是被拒绝了。两人再后来的相处中渐渐地日久生情。终于在拍摄《灵镜传奇》的时候正式确立了关系。

后来两人一牵手就是五年，在2007年12月蔡少芬公布恋情。连用19个感叹号向众人介绍她的老公。此言一出，舆论哗然，所有人几乎一边倒地不支持这段恋情，因为两人之间实在是差太多了。蔡少芬已经是TVB当家花旦，一线女星，当之无愧的视后，而张晋当时却没有什么知名度。

但是蔡少芬就是紧紧的站在张晋的身边，不管别人怎么诋毁，就是咬死说一句：“我老公好棒的”。两人随后步入了婚姻，蔡少芬更是无时无刻的把张晋挂在嘴边，无时无刻的不在夸奖他。每当提到张晋时，嘴角总是微微上扬，特别自豪的样子。