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