除了刘德华之外,梅艳芳还有另一段鲜为人知的爱的死去活来的恋情,而对象则是华语片功夫巨星赵文卓。
梅艳芳、赵文卓相识于1995年,那一年,两人走到一起,但仅一年就分开了。他们都没有公开分手的真正理由,只是异口同声地表示因为性格方面的原因,事实上,圈里人都认为是因为外界猜测赵文卓想借梅艳芳成名,在这种压力下赵文卓才最终选择分手。虽然后来每次梅艳芳见到赵文卓还像朋友一样打招呼,但是赵文卓却总是尽量回避与梅艳芳见面。2003年,新版《书剑恩仇录》制作方想邀请梅艳芳与赵文卓共同演绎主题歌,被赵文卓一口回绝。不过,梅艳芳曾多次跟好友表示赵文卓是在她生命中留下最多遗憾的男人,也是她这辈子最想嫁的人。