1994年4月,蔡少芬和吴奇隆因为合作电影《还我情深》擦出爱火花,其后两人大方公开恋情,这是蔡少芬真正意义第一次恋爱,她和吴奇隆很般配,因为她们身上有很多的共同点:首先他们年龄相仿,相恋时,吴奇隆29岁,蔡少芬26岁,然后两人都是教友,有相同的信仰和价值观,第三两人都有是替父母还债的孝顺子女,关于这一点,两人当时热恋时,也曾在媒体上一致说过,欣赏彼此的孝顺情义,当时蔡少芬说是吴奇隆给了她生存的勇气,而吴奇隆则说我会对她更好,热恋之中,两人曾应某婚纱公司邀请拍摄广告,以致于被朋友取笑为吴生、吴太,而他们也欣然受之。