1994年12月，有傳媒刊發消息稱，吳綺莉出國旅游時，意外結識林國斌。兩人一見如故。哪怕是在飛機上，哪怕當時認識纔只不過幾十分鍾，兩人卻像蜜運了多年似的，如膠似漆，卿卿我我，大有不知天上人間之勢，引得機上乘客大發噓聲。眾所周知，林國斌是當時是梅艷芳公開承認過的男友，二人雖已分手，但梅艷芳對林國斌依然心存好感。更甚的是，與林國斌不久，吳綺莉又盯上了梅艷芳的現任男友趙文卓。一時之間，香港八卦媒體竟相拿吳綺莉與梅艷芳媲美，梅艷芳盡失顏面。吳綺莉的出現讓梅艷芳與趙文卓之間出現難以彌補的裂痕，隨後梅艷芳公開承認與趙文卓分手。

     在情場上，吳綺莉力挫梅艷芳，但事實上，吳綺莉根本沒想過要與趙文卓長相廝守，趙文卓只是吳綺莉心中一直歸屬的偶像。不久，吳綺莉與飛圖前主席葉志銘之子葉崇仁戀愛，並且很快發展到秘密同居。