《非常有戏》的主题曲《戏出东方》由SMG总裁黎瑞刚作词，这也是继《加油！好男儿》主题曲《年轻的战场》之后，他创作的又一首歌曲。在选择主题曲演唱者时，节目组一眼就锁定与戏曲最有缘分的王力宏，由于他曾创作、演唱过《在梅边》、《花田错》等包含戏曲元素的歌曲
王力宏作曲的主题歌《戏出东方》也同时通过东方卫视首播。来沪录歌的王力宏盛赞歌曲之余强调了自己对戏曲的喜爱，但澄清了参选《梅兰芳》的传言。