1994年的时候，当时李连杰成立了正东电影公司，结束了和嘉禾电影公司的合作，当时香港老大向华强注意到了他，于是就给李连杰抛出了橄榄枝，邀请他一起拍摄《给爸爸的信》。
李连杰在这部戏中饰演一个卧底警察的角色，而梅艳芳客串了一个女警察的角色，梅艳芳就发现，李连杰在拍戏的时候，会和她说几句话，其他的时候，李连杰就不和她说话。
梅艳芳当时就觉得奇怪，因为她知道李连杰是全国武术冠军，也看过李连杰的电影，电影中李连杰行侠仗义的形象也是梅艳芳所喜欢的，因为梅艳芳虽然是女性，但是平常性格也较为男性化，可以说是大姐大那种个性。
梅艳芳发现李连杰戏里戏外不一样，戏外的李连杰沉默寡言，不和自己说话，梅艳芳就去跟向华强告状说，李连杰不和自己说话。之后，这部戏的编剧王晶当时就把梅艳芳的事情告诉了李连杰，并且劝李连杰多和梅艳芳说说话。
李连杰也觉得王晶的话有道理，反省了一下自己，到了第二天的时候，李连杰在片场看剧本的时候，抬头看到梅艳芳来了，就很热情地打招呼，梅艳芳看到李连杰忽然变得如此热情，反而有些不适应，就觉得李连杰这人很古怪，也是因为这样，在两人合作了《给爸爸的信》后，梅艳芳就再也没有和李连杰合作过电影。
事实上，李连杰当时正在和著名女明星利智在恋爱当中，因此，李连杰平常遇到漂亮的女明星拍戏的时候，都会注意保持一定距离，以避免流言蜚语，李连杰除了跟杨紫琼这样的武术高手因为有共同话题，话也比较多，平时和其他女明星之间的话都是很少的。
在这部戏中，导演元奎作为金牌武术指导，可以说和袁和平的武术指导不相上下。在戏中元奎给李连杰设计了经典的武术动作，比如，绳套和短棍的武术动作，还有李连杰在戏中和谢苗的父子之间并肩作战的武术动作都是十分经典，这些都是出自动作指导元奎，至今无人可以超越。
起初这部电影的片名《给爸爸的信》是由王晶取的，王晶觉得这样的名字有文艺气息，不过，制片方后来还把片名改成了《赤子威龙》，认为这样可以更吸引观众，这部电影票房成绩不是很好。不过，这部戏的动作指导元奎和元德因为这部戏获得了金像奖和金马奖最佳指导提名。
多年以后，王晶在接受采访的时候就说：“我一直都说李连杰是整个电影界使用武器最好的一个，即使是成龙，也没法像李连杰打得那么好。”
