影片创作团队挑选了好久，传闻还经过了另外一位远在太平洋另一端的大人物首肯，最终才得以确定。
首先是刘邦。
讨论了很久，最终确定了道明叔。
因为《英雄》，从前名气只限于国内的道明叔也算在国际上露了一下脸。不过，还是因为《英雄》，也让各方纠结了一番。道明叔在《英雄》里已经演了始皇帝，再让他演推翻了秦王朝的汉高祖，合适吗？
还是西蒙一锤定音。
西蒙是看过《楚汉传奇》的，其中道明叔再次演了一次皇帝，而且，按照很多观众的评论，说是道明叔把刘邦演‘活’了。主要‘活’在哪些方面呢，无赖、狡诈、不择手段……西蒙觉得这挺不公平的。
史书对于中国历史上两位著名的草根皇帝似乎都不太公平，说起刘邦，就是无赖，说起朱元璋，就是残忍好杀。
西蒙对此不想多说。
选择道明叔，西蒙亲自给这边的交代，就是要这位非常适合演帝王的著名演员把刘邦为何会成为一个帝王的一面演出来。大致思路就是，从结果推导原因，因此选择演员首先就要像一个帝王，至少给过观众一个帝王的印象。
否则的话，这个项目从一开始就等于崩盘。
因为，无论东西方的观众，无论对历史是否了解，大概都不想在大银幕上看到一个‘无赖’打败了一个‘英雄’，获得皇位。
无赖是什么，游手好闲，犯刁耍横，贪小利而无大义，如果真是如此，怎么可能让大户之家的吕公把吕雉下嫁给大了女儿十多岁的这样一个男人，又怎么可能把张良、萧何、韩信等等一大群历史名臣聚集在自己麾下，这些人难道都是眼瞎？
总之，西蒙虽然不反对在影片中适当展现刘邦确实显得市井气的一面，但主要还是侧重刘邦为何能够成为开国帝王的一面。
其次是吕雉。
这也很让各方纠结了一番。不是因为难选，而是，太好选了。
巩皇啊！
然后就开始作难。
毕竟张国师和巩皇的爱情故事，曾经那可是被写进了热播电视剧里的。虽说历史被西蒙这只大蝴蝶搅乱，但这一次，两人最终还是分了手。
最后，大家把选择给了张国师自己。
或许觉得这个角色真得太适合巩皇，又或许，还有其他什么念想，最终张国师亲自出面，说服了巩皇加盟这个项目。
相比只是在《英雄》里扮演一个配角的道明叔，巩皇的国际知名度可是要高很多，敲定这件事，对于心心念念着海外市场的各方也算心愿得偿。