当年，偶然的机会，哥哥把赵文卓介绍给梅艳芳做私人健身教练，让两个相差一旬的男女感情迅速升温。虽然梅艳芳也有不少绯闻男友，但赵文卓一直都是梅艳芳绯闻男友中引起媒体较多关注的一个，也是让梅艳芳遗憾最多的一个男人。
梅艳芳、赵文卓相识于1995年，那一年，两人走到一起，但仅一年就分开了。他们都没有公开分手的真正理由，只是异口同声地表示因为性格方面的原因，事实上，圈里人都认为是因为外界猜测赵文卓想借梅艳芳成名，在这种压力下赵文卓才最终选择分手。虽然后来每次梅艳芳见到赵文卓还像朋友一样打招呼，但是赵文卓却总是尽量回避与梅艳芳见面。
但当他得知梅艳芳患病后，赵文卓十分着急，他也表示过慰问，并情深意切地说："如果可以替代的话，我愿意为阿梅承受这份痛苦。"谈起赵文卓时，梅艳芳说，"爱不一定是一生一世的，每次我都以为自己已经把它牢牢地抓在手里时，结果它还是飞走了。""如果时光可以倒流的话，我一定会解释清楚导致完美分手的那场误会，一定会挽救完美的感情。如果当年那么做的话，那现在我一定已经是赵文卓的太太了。"
