1994年,关之琳被邀请出演合拍片《西楚霸王》。起初,她并不知道自己在影片中扮演哪个角色,因与导演冼杞然是多年的朋友,便答应下来。看过剧本后,关之琳很喜欢片中刘邦的妻子吕后,便告诉冼杞然自己有意出演这一角色。
但巩俐的加盟后也想演吕后。这让冼杞然左右为难,后来,在影片监制张艺谋的亲自出面调节下,关之琳才让步答应出演片中另一女角楚霸王的妻子虞姬。
进入拍摄后,因两人之前心有芥蒂,虽有对手戏,但在片场却没有私下里的交流与沟通。有一次,要拍关之琳与巩俐在一起的镜头。到了实拍的时间,关之琳已早早的到达了片场,而巩俐却未按时到达。关之琳觉得巩俐是在故意找茬,在等了一会之后,便独自返回宾馆休息了。谁料,在关之琳前脚刚走,巩俐后脚便到了。自然,这天的戏便拍不成了。
后来,关之琳提出有意演唱《西楚霸王》的主题曲,但巩俐也想演唱,这使得导演又一次感到十分尴尬为难。无奈,冼杞然再次找到张艺谋商量,最后采取了一个折中的办法,即由关之琳演唱粤语版的主题曲,而巩俐来唱国语版。虽然此种方式让双方各得其所,但关之琳与巩俐却因拍摄此片而结怨。
后来,同为当年《西楚霸王》主演的吕良伟曾想利用自己另一部新片的首发式邀请关之琳巩俐助阵,借此缓和两人的矛盾;好友梁朝伟也曾借搞私人宴会的机会同时邀请两人参加,以使关巩握手言和,却都未果。