蔡少芬与吴奇隆拍拖3年，最后以“性格不合”为由分手。 香港女星蔡少芬昨以公开信宣布婚讯，新郎是小她1岁的内地武打小生张晋。香港“明报”介绍，91年蔡少芬还未满18岁便当选港姐冠军；同年，她在丽晶酒店(洲际酒店前身)举行百万生日会庆祝生日，其名字从此跟刘銮雄扯上关系，有传她介入李嘉欣与刘銮雄的恋情，以及逾亿元代母还赌债的传闻。
报道说，成为基督徒“洗底”后的蔡少芬，直至99年拍摄电影《还我情真》时与吴奇隆擦出爱火花，两人拍拖3年，最后以“性格不合”为由分手。后来，因拍戏与蔡少芬先后传绯闻的男星不少，包括斗气冤家吴启华、陈豪与马浚伟。
2003年，蔡少芬返内地拍摄《水月洞天》，跟同剧的武打演员张晋共谱恋曲，张晋是电影《卧虎藏龙》中，章子怡的替身演员。蔡少芬对恋情极度保护，一直未肯公开承认拍拖；翌年，两人拍拖游青岛的照片曝光，两人拍拖已是公开的秘密，却未能从蔡少芬口中证实。其实，有人称呼蔡少芬为“张太”时，她更嚷着要追打人。
早前有传蔡少芬与张晋分手，而新加入的绯闻对象，分别是基督徒王祖蓝，以及好姊妹陈法蓉的“断背情”，蔡少芬也是带笑面对绯闻。
