內地綜藝騷《偶像來了》因林青霞的加盟引起熱話，而鬼馬搞怪的蔡少芬卻被不少網民認為是對節目貢獻最多的人。她不時在節目中大騷恩愛，絲毫不掩飾對老公張晉的愛，而她曾經同吳奇隆的三年情亦成為網民熱話。
1994年，蔡少芬和吳奇隆因電影《還我情深》擦出愛火，其後兩人大方公開戀情，這是蔡少芬真正意義第一次戀愛。相差三歲的二人，同為教友，又擁有相同的生活背景，都是替父母還債的孝順子女。當時蔡少芬說是吳奇隆給了她生存的勇氣，而吳奇隆則說我會對她更好。
網上圖片
原本以為他們會同甘共苦，修成正果，但戀情在三年後終止。有傳聞指分手是因第三者插足，吳奇隆被曝在內地拍《蕭十一郎》時同馬雅舒假戲真做，但蔡少芬即刻否認，親口證實分手與第三者無關，是因性格不合，她說二人是在一些生活小事上積累下來，變成了大事。
網上圖片
有知情人卻稱，實際上兩人之所以分手，是運氣注定，因為相戀三年來兩人一直背負著家庭的巨額債務，壓力實在太大，加上來自娛圈的種種壓力，將兩人壓得幾乎喘不過氣來，與其在一起痛苦，不如分手，各自尋求幸福。
網上圖片
轉眼間，兩人已分手20多年，如今一個經歷婚姻的失敗再次獲得幸福，一個生兒育女漸漸回歸家庭，彼此互不打擾，默默祝福。
