张丰毅与张国荣因出演《霸王别姬》结缘，张丰毅曾回忆称，拍戏的时候，张国荣的扮相太惊艳了，手一搭在他肩上，他就忍不住发抖，他还是喜欢跟拍完戏生活装的张国荣说说笑笑，没有压力。
因为《霸王别姬》，张丰毅和张国荣有缘合作，因为这部戏也促成了他们一生都难以忘怀的故事和友谊。
不过，也因为这部戏令很多人觉得张丰毅和张国荣之间有了些许暧昧，但是张丰毅对张国荣仅仅只有友情，或许女装扮相的哥哥真的太惊艳，连张丰毅都表示自己曾经躲着张国荣拍引起误会。
2008年，张国荣去世五周年，张丰毅怀念张国荣说，我只叫他“程蝶衣”。再提起张国荣时候，张丰毅仍会潸然泪下。
