在影视圈中游走，难免传出绯闻，每次有绯闻传出，蔡少芬都只是笑笑。她将自己的情感深深地隐藏着，但多愁善感的她仍不时地流露出了对真爱的渴求：
有一次，她去教堂做礼拜，偶遇一对新人正在宣誓结婚，当她听到幸福的新郎新娘说“我愿意”时，感动得当场落下了眼泪。在参加她表妹的结婚仪式时，她更是哭得一塌糊涂。在这样的时刻，她更加强烈地渴望着，自己缘定今生的人能够出现在眼前，自己能够和他一起步入结婚礼堂。然而，那个人在哪里呢？她寻觅着，等待着！
拍过《水月洞天》后，剧组原班人马又拍了续集《灵镜传奇》，蔡少芬与张晋有了更进一步的接触。在这个过程中，她发现张晋就是她的“真命天子”。
有一天，张晋与另一位男演员陪蔡少芬去苏州市内游玩，充当蔡少芬的保镖，让她再一次真实地领略了张晋的真功夫。那天，他们正在街上行走，突然听到了一位女士的尖叫：“我的包被抢了！抓贼啊！”循声望去，只见3个男子手里拿着一个包正仓皇逃去。
“打劫！打劫！”突然出现的这一幕，令蔡少芬十分害怕，她语无伦次地用粤语对张晋说道。话音未落，就见张晋飞奔起来，如同电影中的特写镜头一般，朝那3个抢包的人扑去。那3个男子还没缓过神来，张晋已三下两下将他们打倒在地，将包夺了回来。蔡少芬看呆了，心底里更加佩服张晋了。此后，她便缠着张晋，要他教自己真功夫。
此后，看出苗头的剧组同事也尽可能多地给二人相处创造条件。特别是制片人周平，更是看在眼中，乐在心里。
说来有趣，在媒体的报道中，周平曾是蔡少芬的“仇人”，因为他在担任电视剧《萧十一郎》的制片和监制时，无意间促成了当时正与蔡少芬恋爱的吴奇隆与内地一位女演员假戏真作，“拆散”了这对金童玉女。看到蔡少芬喜欢张晋，周平就想力促二人的姻缘，洗却自己无意中对她造成的“伤害”。
2003年9月17日，是蔡少芬30岁的生日。这天，她谢绝了剧组其他朋友的邀请，单独邀张晋跟她一起过生日，让张晋有些不知所措。
这天，蔡少芬娇羞地问张晋：“我想学会武功好防身，什么时候能学会呀？”
张晋笑着说：“冰冻三尺非一日之寒，你可以找个保镖啊！”
“你给我当保镖好吗？”
“好啊！”张晋没有多想就一口答应了。
“我说的是请你给我当一辈子保镖，直到我老了，直到我死的那一天，你愿意吗？”含情脉脉的蔡少芬说着，一把抓住张晋的手，好像生怕他被别人抢了去。
张晋一下子明白了蔡少芬话里的话，平时阳刚气十足的他竟像个小姑娘似的，脸红成了一个大苹果。其实，自从见蔡少芬第一眼起，他就被她深深地吸引住了。在与她演对手戏的过程中，他更是暗恋上了这位香港无线的第一花旦。
就这样，两人互表心迹，正式开始了恋爱。
烦恼“狗仔队”乱点鸳鸯谱
2003年11月初，蔡少芬拍完戏回到香港，难解对张晋的思念，不时打电话向他倾诉，邀请他到香港游玩。他们的行踪被敏锐的香港媒体捕捉到了，并被标以“姐弟恋”的大标题登上了娱乐版的头条。
2004年春节，张晋把蔡少芬带回重庆见未来公婆，蔡少芬给张晋父母买了贵重的见面礼，对二老也非常尊重，没有一点大牌明星的傲气。
儿子找了这么一个漂亮贤惠的女友，张晋的父母开心不已。蔡少芬与张晋走后，张晋父亲张代林与妻子商量后，拿出张晋孝敬给他们的钱，以儿子的名义在江北区观音桥买了一套大房子，装修得漂漂亮亮的，准备迎接儿媳“过门”。
转眼间，到了2007年，这几年蔡少芬与张晋爱得更投入，但他们却对自己的恋情秘而不宣，有娱记偶尔拍到他们在一起的照片，他们还出来辟谣。
在那些日子里，不明就里的媒体曾“乱点鸳鸯谱”，将蔡少芬和港星吴启华、陈豪搭在一起，谣言满天飞，使她非常烦恼。自己与张晋相爱之事要不要向媒体公布呢？如果要公布，又以什么方式、在什么时间公布比较好呢？每遇绯闻缠身时，蔡少芬都在琢磨着这件事情。
2006年春，当有媒体记者问蔡少芬是否会考虑恋爱，是否会考虑当一个母亲时，蔡少芬快乐且大方地说，她一直都在恋爱。她的回答让记者很吃惊，一向反感媒体谈论自己情感之事的蔡少芬，为什么会如此率真呢？但当记者再刨根问底时，她又打起了“太极”，说还没有到决定哪一天结婚，她绝对不会将对方的名字公诸于众。
公布“2008年，我们要结婚了！”
2007年10月下旬，蔡少芬因为拍戏时需要很激动地大喊，声带长了血泡动了手术。在她住院的日子里，张晋无微不至地照顾着她，累得眼圈发黑。就在那几天里，蔡少芬嫁给张晋的渴望突然强烈起来——这样的好人儿不嫁，别人抢跑了怎么办？
