在梅豔芳短暫的生命中，劉德華堪稱是最大的溫暖！1983年在香港娛樂界新秀大賽的節目上，劉德華從事司儀而梅豔芳擔任嘉賓，兩人相識並結成朋友。1990年前後梅豔芳出演《川島芳子》時，梅豔芳與劉德華曾被新聞媒體爆出戀情，據說當時的歌壇大姐大梅豔芳一改遲到作風，這跟當時戲中有劉德華有著直接關係!
那梅豔芳愛劉德華嗎？答案不容置否。梅豔芳在劉德華不太紅的時候，甚至為劉德華請人來拍了一部電影來捧劉德華，也就是後來哪一部《愛情如夢》。有一次在電視臺歡樂今宵的劉德華精選夢中情人節目中，節目主持人問梅豔芳給華仔打多少分，梅豔芳就說：我曾經說過華仔是一百分的，到現在也沒變過，不過他只給我打五十九分!劉德華則說：因為我給自己六十分，我不喜歡去迪斯科，而阿梅喜歡去迪斯科，所以扣一分!梅豔芳則說：我為了你這句話，以後都沒有去過迪斯科了!劉德華則趕快安慰梅豔芳說：那你也六十分了，我們不就是天生的一對嘛!
梅豔芳還數次因為劉德華身邊的其他女人而吃醋！有次梅豔芳做媒體節目，她非常希望劉德華能夠觀看和給出意見，但是當時劉德華卻陪著關之琳在消閒娛樂，她心裡就很不痛快，當時剛好有記者向梅豔芳問起劉德華，梅豔芳就幽幽地說：「華仔重色輕友，只顧關美人，已經把我給忘了！」後來在影片《愛君如夢》中，劉德華和吳君如的戲分情濃，戲沒拍完就傳出梅豔芳和吳君如鬧矛盾，梅豔芳指責吳君如在戲中搶自己的風頭！後來梅豔芳數次缺席該影片的活動。
那劉德華愛梅豔芳嗎？1999年劉德華開演唱會，梅豔芳兩次擔任他的嘉賓。出場的時候需要跨越欄杆，當時她穿著高跟鞋，劉德華見狀立即抱起梅豔芳，跨過欄杆也沒放她下來，而是一直抱到了臺上。自那之後每次嘉賓上臺都打趣劉德華，讓他抱，劉德華只得見一個抱一個，苦不堪言。梅豔芳第二次來的時候，已經沒有欄杆了，劉德華還是把她抱上了臺。2002年，梅豔芳深情的演唱《孤身走我路》和《歌之女》的時候，梅豔芳唱到悲痛流淚，在當晚演唱會的舞臺上情不自禁地說：「其實嫁人就要嫁劉德華，他如果向我求婚，我決不猶豫！」頃刻全場照耀的閃光燈中，萬眾歡呼沸騰！而臺下的劉德華衝上舞臺與梅豔芳緊緊擁抱！
當梅豔芳得知自己患上宮頸癌時，她首先告訴的人是劉德華，劉德華知道後曾經在她家中，花費整晚的時間說服她接受治療。劉德華還說要做梅豔芳的監護人，劉德華平時連睡覺時間都沒有，拍戲到半夜還不忘電話叫梅豔芳吃藥。
梅豔芳死後，劉德華為她抬館時，眼眶紅腫，滿臉悲傷。劉德華還為梅豔芳銅像題字「香港的女兒」。劉德華的演唱會上演唱《來生緣》,「情深緣淺不得意，你我也知道去珍惜，只好等在來生裡，再踏上彼此故事的開始。」當時劉德華哭的像一個孩子，在場的觀眾也深受感觸，一同落淚。
在梅豔芳生前的最後一場演唱會上，她身穿白色婚紗登場，她說：「我是一個歌手，也是一個演員，穿婚紗，我已經不是第一次，但是，每次都不是屬於我的。每一個女性的夢想，都是擁有自己的婚紗，有一個自己的婚禮，我相信自己已經沒機會了……」而此時，劉德華就坐在舞臺下眼含淚光不舍的望著她...... 劉德華曾當眾向梅豔芳說過，如果梅豔芳到四十歲還沒有嫁出去的話，自己一定會娶她！可梅豔芳死的那年正好40歲，縱使情深，奈何緣淺！