1994年的時候，當時李連杰成立了正東電影公司，結束了和嘉禾電影公司的合作，當時香港老大向華強注意到了他，于是就給李連杰拋出了橄欖枝，邀請他一起拍攝《給爸爸的信》。

李連杰在這部戲中飾演一個臥底警察的角色，而梅艷芳客串了一個女警察的角色，梅艷芳就發現，李連杰在拍戲的時候，會和她說幾句話，其他的時候，李連杰就不和她說話。

梅艷芳當時就覺得奇怪，因為她知道李連杰是全國武術冠軍，也看過李連杰的電影，電影中李連杰行俠仗義的形象也是梅艷芳所喜歡的，因為梅艷芳雖然是女性，但是平常性格也較為男性化，可以說是大姐大那種個性。

梅艷芳發現李連杰戲里戲外不一樣，戲外的李連杰沉默寡言，不和自己說話，梅艷芳就去跟向華強告狀說，李連杰不和自己說話。之后，這部戲的編劇王晶當時就把梅艷芳的事情告訴了李連杰，并且勸李連杰多和梅艷芳說說話。

李連杰也覺得王晶的話有道理，反省了一下自己，到了第二天的時候，李連杰在片場看劇本的時候，抬頭看到梅艷芳來了，就很熱情地打招呼，梅艷芳看到李連杰忽然變得如此熱情，反而有些不適應，就覺得李連杰這人很古怪，也是因為這樣，在兩人合作了《給爸爸的信》后，梅艷芳就再也沒有和李連杰合作過電影。

事實上，李連杰當時正在和著名女明星利智在戀愛當中，因此，李連杰平常遇到漂亮的女明星拍戲的時候，都會注意保持一定距離，以避免流言蜚語，李連杰除了跟楊紫瓊這樣的武術高手因為有共同話題，話也比較多，平時和其他女明星之間的話都是很少的。

在這部戲中，導演元奎作為金牌武術指導，可以說和袁和平的武術指導不相上下。在戲中元奎給李連杰設計了經典的武術動作，比如，繩套和短棍的武術動作，還有李連杰在戲中和謝苗的父子之間并肩作戰的武術動作都是十分經典，這些都是出自動作指導元奎，至今無人可以超越。

起初這部電影的片名《給爸爸的信》是由王晶取的，王晶覺得這樣的名字有文藝氣息，不過，制片方后來還把片名改成了《赤子威龍》，認為這樣可以更吸引觀眾，這部電影票房成績不是很好。不過，這部戲的動作指導元奎和元德因為這部戲獲得了金像獎和金馬獎最佳指導提名。

多年以后，王晶在接受采訪的時候就說：“我一直都說李連杰是整個電影界使用武器最好的一個，即使是成龍，也沒法像李連杰打得那么好。”