吴奇隆与蔡少芬是在1999年因为合作演出《还我情心》互有好感，传出拍拖，后来拍摄《创世纪》陷入热恋，是备受看好的一对，不过，两人堪称苦命鸳鸯，先是吴奇隆发生父亲签赌六 合彩负债事件，后来蔡少芬为母亲偿还巨额赌资的事件也曝光。当时吴奇隆为家人背负债项，蔡少芬也经历宣布与母亲脱离关系的风波，二人始终不离不弃，但最后因吴奇隆将事业发展基地移往内地，令沟通出现问题，最终分手。

多年前，知道蔡少芬和吴奇隆相爱的时候，很多人都为他们高兴，两个因为家庭的负担而疲惫的人儿走在一起，会有多么的体贴和关怀彼此!于是，所有的人都在祝福着他们，看着他们在电视荧屏上的合作，也会忍不住会心一笑。可是，这份爱情却没能伴随着他们走到最后。很多年之后，他们都有了各自的爱人，只剩下这段令人叹息的爱情故事。

1999年吴奇隆接拍《妙，不可言》与蔡少芬共谱恋曲，蔡少芬与吴奇隆相恋三载，正准备结婚时却意外分手，虽然蔡少芬亲口证实他们分手原因与第三者无关，全是性格不合所致，但也难免引发外界猜测。

2002年分手之初，蔡少芬接受采访的时候表示，她非常珍惜与吴奇隆相知相爱的3年时光，刚分手时确实很难过，但他们之间没有第三者的问题，纯粹是性格的不合，不过，分手之后，还是保持着好友的关系，一样会相互关心对方。

分手很久之后，当记者提到“吴奇隆”的名字时，蔡少芬先是哈哈大笑，但当记者进一步询问两人是否还是仍有联络的朋友时，她则语带玄机地表示：“知道他过得很好、很幸福就够了。”