1995年的时候，当时著名的动作导演元奎找到了额梅艳芳，元奎就跟梅艳芳说，想让她出演一部电影，这部电影就是《给爸爸的信》。

梅艳芳以为这部电影是感情戏，元奎却告诉梅艳芳说，这部电影是动作片，而且主演是李连杰。

听到了李连杰的大名，梅艳芳顿时就很激动，梅艳芳很早就听说李连杰的大名，知道李连杰这人是全国武术冠军，身手相当厉害，只是一直没有和李连杰一起合作过，梅艳芳就同意了元奎出演这部戏。

当时，梅艳芳来到了拍摄的片场，就看到拍摄场地有一个相貌俊秀男子，那名男子看起来很年轻，正在和另外一个戴着墨镜的男子彩排动作。

只见那名相貌俊秀的男子，一个擒拿手，就把那名戴着墨镜的男子放倒在地上，梅艳芳认出了那名戴墨镜的男子是武术高手于荣光。

元奎见此情景，就告诉梅艳芳说，那名相貌俊秀的男子，正是武术冠军李连杰，李连杰转眼看到了梅艳芳，脸上露出了微笑，走了过来。梅艳芳看出李连杰的身手不凡。

梅艳芳本身也是练家子，许多人认识梅艳芳是因为她是歌星出身，出了许多唱片，其实梅艳芳的身手了得，在1993年的时候，梅艳芳出演了《东方三侠》，和张曼玉、杨紫琼一起出演了电影中的女侠客，梅艳芳的腿功甚至已经超过了杨紫琼，被称为东方女侠。

梅艳芳本来还想着可以和李连杰切磋一下功夫，如今看来，自己并非李连杰的对手。随后，梅艳芳伸出手同李连杰握手。

后来，梅艳芳出演了《给爸爸的信》，在里面和自己的搭档刘松仁一起饰演了警察的角色，虽然只是配角，不过，能够和自己喜欢的演员李连杰合作，梅艳芳感到很高兴。