百變天后梅艷芳能歌會演獲獎無數，貴為一代天后的她卻有個平凡的夢想，就是擁有屬於自己的家庭、陪伴終老的伴侶，遺憾的是，直至癌逝，梅姐依然孑然一身，如她所說，一生嫁給了舞台。
首位公開認愛的男友
梅姐在82年秀奪冠後就出道，不久後就獲拍劇機會，與男主角苗僑偉擦出愛火，但真正首次認愛的是則是名門之後鄒世龍，二人的戀情剛萌芽就被影到在的士高共舞，梅姐亦大方承認，只是雙方始終年青氣盛，拍拖一個多之後一度分手，鄒世龍甚至對外坦言：「梅艷芳不要我了。」雖然相隔幾年後一度復合，更傳出訂婚消息，可惜最終還是未能開花結果。
天后愛得卑微
梅姐歷任男友中，近藤真彥最受爭議，85年近藤訪港，認識當時已為天后的梅艷芳，有傳當時梅姐對近藤一見鍾情，一齊到的士高跳舞其間，近藤主動問梅姐：「你很漂亮，我可以吻你嗎？」從此一吻定情。二人分隔兩地，除了每晚講電，梅姐更曾一年內飛了七次日本，只為見男友一面，連近藤開演唱會也陪伴在側，更在日本買樓方便與男友相處，後來發現近藤已有女友中森明菜，即使異地戀終是分手收場，與近藤真彥的一段情依然令她刻骨銘心，台上最後演出的《夕陽之歌》，原唱正是近藤，可見他在梅姐心中終是有個特別的位置。
曾戲言35歲嫁阿Paul
梅艷芳雖然年紀輕輕就名成利就，有別於其他歌手，她認為男未婚女未嫁，有拖拍是再正常不過的事，曾多次大方公開男友身份，相當前衛，敢愛敢恨的她坦言一生只欠一個男人，就是一度被她視為結婚對象的阿Paul。據知梅姐90年在健身室結識阿Paul，對方在英國讀書所以有眼不識天后，卻也令梅姐在這段戀情中的壓力大減，即使後來戀情曝光，當時27歲、正值博殺期的梅姐亦曾在《娛樂新聞眼》訪問中半開玩笑指，如果35歲嫁唔出就肯定會嫁阿Paul，但因為還要工作所以暫未有結婚計劃，亦正是忙碌的工作，終令二人漸行漸遠。
傳奇電影有份
而在傳記電影《梅艷芳》中出現的梅姐舊愛，就是「斷水流大師兄」林國斌，梅姐與他在90年起同居三年朝夕相對，梅姐動過離開舞台的想法，計劃與他共度一生，後來卻因為小事爭吵不斷而抱憾分手，到了2000年，梅姐仍想過與林國斌重修舊好，但因他當時已有女友而不了了之，誰知再見已是生離死別。到1995年，梅姐有緣跟趙文卓相識並走到一起，但僅一年就分開了。據指是男方抵受不了外界視他借女友名氣上位，最後都是分手收場。