当记者提到“吴奇隆”的名字时，蔡少芬先是哈哈大笑，但当记者进一步询问两人是否还是仍有联络的朋友时，她则语带玄机地表示：“知道他过得很好、很幸福就够了……
出道逾十年的蔡少芬，年轻时有话直说、直来直往，曾和“霹雳虎”吴奇隆谈过恋爱，也传出在香港被富商刘銮雄“包养”、帮母亲偿还上亿港币赌债的消息，而一路走来的她，谈起这些陈年往事，只淡淡笑说：“我不是圣人，不是百分百完美的人，只是个普通人，也会犯错，靠着信念，我只希望能做得更好，做一个大家喜欢的女孩。”
当记者提到“吴奇隆”的名字时，蔡少芬先是哈哈大笑，但当记者进一步询问两人是否还是仍有联络的朋友时，她则语带玄机地表示：“知道他过得很好、很幸福就够了。”
当年和吴奇隆爱得公开、爱得火热，让不少人印象深刻，现在的蔡少芬则直言：“以前我选择公开，但香港传媒真的太可怕了，往往会把好事变坏事、坏事变更坏，所以我现在绝口不谈感情，因为这是我私人的事，除了到结婚、有完美结果那天，我才会对大家公开。”
对于目前的感情状况，她先是表示，感情可遇而不可求，目前忙碌的工作让她很满足，所以感情生活一片空白，但随后个性直爽的她又忍不住说：“其实就算我现在真的有男朋友，也会说没有。”
之前有香港媒体报道，蔡少芬与吴奇隆分手，是因为她必须帮母亲偿还巨额赌债，甚至直指她为此与富商刘銮雄过从甚密，母亲将她当“摇钱树”，导致母女后来反目成仇、不再来往。对于这段往事，蔡少芬显然不愿多谈，表示不想再谈家人，但却肯定地说：“我不想伤害我爱的人，更不想伤害我的家人，我只能说，我现在和家人的关系真的很好，其中当然还包括我的母亲。”
1999年吴奇隆接拍《妙，不可言》与蔡少芬共谱恋曲，吴奇隆蔡少芬相恋三载，正准备结婚时却意外分手，虽然蔡少芬亲口证实他们分手原因与第三者无关，全是性格不合所致，但也难免引发外界猜测。 无奈吴奇隆去大陆发展又和赵薇传了点绯闻到香港。两人真正分手的原因，应该是两人那时都还身负巨债，尤其是蔡少芬的妈妈。而且吴奇隆蔡少芬、马雅舒二人的感情一直纠缠不清，后来又传出他携马雅舒回昆明探望马的父母，婚期将近。而另一方面，蔡少芬在这场感情大战中败下阵来，大伤元气，听说此事心情更加郁闷。无奈，金童远走大陆，玉女很久后，也嫁给了跟吴奇隆一起演萧十一郎的张晋。