据台湾媒体报道电影《奇门遁甲》是徐克和伍佰的第三次合作，不但是伍佰主演的第一部古装片，造型更为伍佰量身打造长发大侠的造型，此外还有很多吊钢丝的戏，在风沙很大的外景地拍摄，让伍佰笑言：“老大不好当啊！”
徐克和伍佰第三度合作，回顾过去第一次是2000年徐克导演的经典现代动作片《顺流逆流》，伍佰除了是主角之外，也创作了两首电影歌曲《我的名字》和《杀手骊歌》；第二次是2003年由徐克监制的电影“散打”，伍佰也创作电影主题曲《突然的自我》，歌词更由两人共同创作，虽然原唱不是伍佰，但是后来伍佰自己演唱的版本红遍了大江南北，堪称全民神曲！
睽违17年之久，伍佰再次主演电影，更第一次演出武侠古装片，这部由徐克监制、袁和平导演的《奇门遁甲》，片中伍佰饰演雾隐门的老大一角，和众师弟妹们共同抵抗外星人入侵地球。拍片期间，与伍佰私交甚笃的徐克，在谈话中提出：“写一首老大的歌吧！”
其中《谁是老大》为电影主题曲，徐克提议由戏中3位男主演一起合唱。对于可以和伍佰合作，两位主演同时也有丰富演唱经验的“大鹏”董成鹏和李治廷表现得非常兴奋。大陆最年轻的10亿导演大鹏，表示自己大学时期在酒吧打工非常热爱演唱伍佰的歌曲，而本身也是歌手的李治廷，则多次带吉他到片场，趁拍戏的空档向伍佰请教歌曲创作的秘诀。
