在2003年，蔡少芬和张晋因共同合作电视剧《水月洞天》相识。据悉，当时张晋虽然没有见过蔡少芬，但是对于她的名字还是有听过的。据网友爆料，张晋在第一次见到蔡少芬的时候就喜欢上了她，但是由于当时蔡少芬的名气很高，张晋就一直没有向蔡少芬表明心意。后来在拍《灵镜传奇》的时候张晋开始追求，蔡少芬开始的时候没有同意，后来在拍戏过程中相处多了好感增加，在张晋追求三次之后终于正式确认关系。
