1991年的时候，关之琳在李连杰的电影《黄飞鸿之壮志凌云》中出演了十三姨，这是关之琳首次以十三姨的装扮亮相，在电影中的十三姨用西洋照相机记录了佛山的风貌，与黄飞鸿的传统武学形成碰撞。

不过，关之琳当时在拍戏的时候，就发现李连杰在戏里面是活泼的黄飞鸿，到了戏外，李连杰就和关之琳保持着一定距离，平时不拍戏的时候，关之琳看到李连杰不是在练功，就是在休息室看书，这就让关之琳很纳闷了，这个武术冠军李连杰怎么有点害羞呢？

于是，关之琳就去问导演徐克，把李连杰的情况告诉了徐克，徐克就告诉关之琳说，李连杰在戏里的武术动作是无人能及的，但是，表演感情戏的时候，也是李连杰不太擅长的，有时候李连杰和女演员感情戏的时候，还会有些害羞。

事实上，李连杰性格较为内敛，对于和女明星之间，始终遵循男女有别的原则，加上李连杰当时正在和著名演员利智在相恋，对于其他的女演员就需要保持距离，以避免流言蜚语。

1992年的时候，关之琳出演了《黄飞鸿之男儿当自强》，在这部戏中，十三姨协助黄飞鸿破解了坏人的阴谋，在教堂和洋人的谈判中，十三姨用英语震慑了对手，这电影中，十三姨的西洋智慧和黄飞鸿的佛山无影脚形成互补。

在这部戏中，李连杰饰演的黄飞鸿和甄子丹饰演的纳兰元述有精彩的对手戏，甄子丹也是练家子，出生武术世家，母亲麦宝婵是国际知名武术家和太极拳师，父亲甄云龙是星岛日报波士顿编辑。甄子丹自幼随母习武，接触太极、自由搏击等传统与现代武术，奠定了深厚的武术基础。1974年，11岁的甄子丹随家人移民美国波士顿，继续研习多种武术风格。1978年，因受李小龙影响，甄子丹到北京什刹海体育运动学校武术队接受两年训练，并获跆拳道黑带六段。

在黄飞鸿和纳兰元述的对决中，纳兰元述先是用四门棍法和黄飞鸿的少林棍法过招，两人可以说是高手过招，之后，纳兰元述使出了独门绝技布棍，黄飞鸿开始处于下风，之后使出了无影脚终于战胜了纳兰元述，这场对决可以说是武侠片中最经典的镜头之一，至今无人可以超越。

其实在1992年的时候，关之琳还和李连杰有拍过一部《笑傲江湖之东方不败》的电影，关之琳在里面饰演任盈盈，和李连杰饰演的令狐冲在江湖中惺惺相惜。

关之琳在一档节目中谈到李连杰的时候说：“我觉得李连杰很害羞，当然，我很欣赏他，他平时很文静的，当他拍动作戏的时候，真的很潇洒。”