梅艷芳的緋聞和公開的男友不少，苗僑偉、鄒世龍、阿Paul、林國斌、劉德華、趙文卓等都被傳出和梅艷芳交往過。
可以說和趙文卓的戀情是最讓梅艷芳遺憾的，之前趙文卓在節目中也含淚回憶了自己和梅艷芳的戀情。梅艷芳離開我們也十幾年了，她曾帶給觀眾無數優秀的歌曲和電影作品，然而她的愛情之路卻極為艱辛，直到臨終前也沒用披上屬於自己的婚紗。
在2003年11月她人生最後壹場告別演唱會謝幕時，她穿著劉培基設計的婚紗，把自己嫁給了舞臺，讓喜歡她的人唏噓不已。著名彩妝師連士良對於梅艷芳終生未嫁的遺憾曾這樣感慨：“我想，她是全球華人的梅艷芳，無法專屬於某個男人”。
梅艷芳的往事
當年紅透半邊天的梅艷芳和比她小11歲的趙文卓在壹起的時候，彼此壓力都很大，特別是趙文卓，有人說他是借梅艷芳上位。最終這段感情只維持了壹年。梅艷芳後來說，當時兩個人都沒有重新開始的勇氣，所以她和這個深愛的男人擦肩而過了。
甚至多年後，梅艷芳傷感地說：“如果時光可以倒流，我壹定會解釋清楚導致分手的那場誤會，如果當年那麽做，那現在我已經是趙太了。”