入行25年的吳奇隆只曾與徐若瑄及楊采妮傳出緋聞，而公開承認的蔡少芬及馬雅舒則未能開花結果。

吳奇隆、徐若瑄

楊采妮

蔡少芬

徐若瑄

1988年，「少女隊」成員徐若瑄，與「小虎隊」吳奇隆同屬一間唱片公司，因而傳緋聞，可惜「戀情」只維持兩年便無疾而終。

楊采妮

1994年，楊采妮與吳奇隆因合演電影《梁祝》而傳緋聞，兩人沒正面回應，但導演表示拍攝期間，兩人經常「孖公仔」。

蔡少芬

吳奇隆與蔡少芬於1999年合演電影《還我情心》撻着，當時兩人不時以情侶檔姿態搵錢，可惜相戀三年分手收場！

馬雅舒

吳奇隆與馬雅舒於2001年合演電視劇《蕭十一郎》時相戀，拍拖五年，於2006年拉埋天窗，可惜結婚三年後，宣布離婚。