王力宏曾在美国纽约的一家录像带租赁店当临时工店员，那个时候他唯一得到的好处就是可以免费看录像带。在他15岁的时候，他被一部名为《霸王别姬》的爱情电影深深吸引，特别是其中的一段武生唱段，这也是他创作《盖世英雄》这张专辑的最初动机。在专辑《盖世英雄》中，王力宏运用了铙钹、梆子、单皮鼓、大小锣、拍板、二胡等京剧主要乐器作为主轴，加上西方的嘻哈饶舌节奏，创作出了多首歌曲，而专辑的同名主打歌《盖世英雄》的灵感则源自电影《霸王别姬》。

在录制《盖世英雄》的过程中，王力宏通过徐枫找到了在电影《霸王别姬》中配唱霸王武生的京剧名家李岩，为他在《盖世英雄》中客串了“霸气傲中原，王者扬烽烟，力拔山河天，宏威征凯旋”这四句话，而将它们的首字合起来，便是“霸王力宏”。王力宏原本想自己以京剧武生的唱腔演绎，但后来发现那可不是开玩笑的：京剧老师们自七八岁就开始学唱，他这种半途出家的要学唱是不可能的，最后唯有打消念头，留给专业的老师演唱。而在美国嘻哈界备受瞩目的说唱歌手欧阳靖也为王力宏助阵演唱了该曲的说唱部分。