作为国内首档明星跨界歌唱节目，在跨界歌手的选择上节目组也克服了不小的挑战。负责此次艺人统筹的鑫宝源总经理丁芯表示：“这档节目从接手到录制只有35天，简直就是烫手的山芋，无从下口。在选人方面，中国戏曲中的生旦净末丑给了我很多启示，我把演员类型分成大青衣、小生、花旦等，然后再进行筛选。”她也感谢了先生赵宝刚导演，“很多关键人物都是他推荐的”。
中国传媒大学博士生导师苗棣评价：“《跨界歌王》让人称道的是，它对于明星的展现完全是用艺术和美来进行包装，唱歌、音乐、舞台剧。其实它的核心，仍然是满足观众想要看到明星另一面的心理，但是它不走左道旁门，而是用唱歌、用音乐、用舞台剧，做了一个非常好的包装。”
