入行廿五年的吳奇隆，曾與內地女星馬雅舒結婚，但可惜離婚收場。觀乎吳奇隆的情史，幾乎每位「女主角」都是與他合作而傳出緋聞或拍拖。
1988年，當時是「少女隊」成員的徐若瑄，與「小虎隊」的吳奇隆屬同一間唱片公司，因近水樓台關係傳緋聞，但「戀情」只維持兩年。
吳奇隆與楊采妮於1994年合演電影《梁祝》而傳出緋聞，雖兩人沒有澄清，但《梁》導演透露當時拍攝期間，兩人經常孖公仔出現。
蔡少芬與吳奇隆先後合作劇集《創世紀》及電影《還我情心》時戲假情真，公布戀情後兩人經常以情侶檔四出搵錢，不過只相戀三年便分手收場。