1999年2月吴奇隆与蔡少芬因拍《还我情心》结缘,两人与1999年5月被人拍到手拖手逛街,吴奇隆当时更透露对蔡有好感。6月,吴奇隆与蔡少芬拍婚纱广告,更借机向广大传媒公开恋情,互诉爱的宣言。可惜,2001年底因为拍摄《萧十一郎》,吴奇隆对剧中的女演员马雅舒动了情,2002年春节更特地飞到云南马雅舒的家乡去看马,事发后没多久吴奇隆便和蔡少芬分手。