《霸王别姬》是中国电影史上的一个巅峰，也被称为中国电影史上的旷世巨作。这部作品一经面世，就横扫了国内外大大小小的各种奖项，现在再看，还是非常让人意犹未尽。
可是这样一部经典作品，曾经也有过几次换角的经历。《霸王别姬》这部小说的原作者是李碧华，据说，李碧华的偶像是张国荣，当时她几乎就是按照张国荣的形象刻画了“程蝶衣”这个角色，所以张国荣也自然成了这个角色的独一无二的人选。
于是，徐枫就拉着导演陈凯歌和张国荣见面，当时陈凯歌连张国荣是谁都不认识，徐枫就拿出了张国荣的唱片，这才让陈凯歌默认这个角色非张国荣莫属。
两人见面时相谈甚欢，本以为“程蝶衣”这个角色可以确定下来。但由于前期筹备时间太长，张国荣已经接了另外两部戏，徐枫只好另找主演。选定了有唱戏基础的尊龙，可是在进组前，尊龙经纪人提出的太多要求，徐枫表示无法满足，于是就果断放弃尊龙。
同时，和陈凯歌商量，决定再把张国荣找回来。而此时的张国荣，刚好遇上了《家有喜事》的合约当口，好在《家有喜事》的导演黄百鸣知道此事之后，愿意将合约延迟，这才成就了经典的“程蝶衣”一角。
事后，张国荣还开玩笑说，自己是被陈凯歌“骗”过去的。事实上，在定下张国荣之前，陈凯歌和徐枫也曾挑选过几个角色。
霸王一角本意属成龙，可是因为要价太高，候补人选为姜文。而姜文看过剧本之后就说，演霸王有什么挑战，演虞姬才有挑战，算是间接拒绝了这个角色。
还有一个就是张卫健，可惜的是，那时的张卫健虽然很喜欢这个角色，但是架不住经纪公司的要求，最后也是不了了之。
经过几次的换角，才有了这经典的角色。经典之作，再欣赏时依然意犹未尽。