赵文卓在早年间曾经与梅艳芳有过一段刻骨铭心的感情，他们在当时也几乎是郎才配女貌的爱侣，只不过因为当时的梅艳芳叱咤歌坛，而赵文卓还只是一个小演员，因此他们并不被外人看好。后来，也终于如外界的预测，两人不久后分开了，随着梅艳芳的香消玉殒，二人这段感情似乎已经被尘封。
梅艳芳赵文卓相识于1995年，那一年，两人走到一起，但仅一年就分开了。他们都没有公开分手的真正理由，只是异口同声地表示因为性格方面的原因，事实上，圈里人都认为是因为外界猜测赵文卓想借梅艳芳成名。
在这种压力下赵文卓才最终选择分手。虽然后来每次梅艳芳见到赵文卓还像朋友一样打招呼，但是赵文卓却总是尽量回避与梅艳芳见面。
2003年，新版《书剑恩仇录》制作方想邀请梅艳芳与赵文卓共同演绎主题歌，被赵文卓一口回绝。不过，梅艳芳曾多次跟好友表示赵文卓是在她生命中留下最多遗憾的男人，也是她这辈子最想嫁的人。
虽然梅艳芳承认与赵文卓是真爱，但是媒体们就是不愿意放弃这次机会，大幅度争抢报道，添加自己的一些夸张修饰，一些绯闻八卦在当时闹的是沸沸扬扬，成为家喻户晓饭前饭后讨论的话题。
