《霸王别姬》由陈涛作词，冯晓泉作曲，薛瑞光编曲，于1996年1月3日以单曲p形式发行，后收录在屠洪刚1997年12月发行的专辑《中国功夫》中。

创作该曲前，屠洪刚认为，歌坛上的流行歌偏软，缺乏一种男人甚至英雄的歌曲，而京剧中有不少英雄故事的曲目。

屠洪刚毕业于中国戏曲学院京剧表演专业。

因此他对戏曲是很熟知的。

在张和平的帮助下屠洪刚订下了《霸王别姬