在与朝鲜文化省取得联系后，何京斌得到了朝方的积极反馈。朝鲜方面很快便邀请华唱兄弟公司派人赴平壤洽谈细节，何京斌那段时间一共去了3次平壤，整个准备期长达两年，期间得到了朝鲜文化省、中国文化部、中国驻朝使馆、朝鲜驻华使馆等各个部门的积极支持。经过反复的沟通，双方最终达成了巡演协议。

　　在洽谈期间，朝鲜文化省去年11月还邀请何京斌赴朝鲜观看由血海歌剧团演出的《卖花姑娘》。这是为促成中国巡演而准备的一台专场演出，陪同观看的还有中国驻朝鲜大使刘晓明、文化参赞孙晓红。朝鲜文化省领导以及《卖花姑娘》的艺术总监也全都在场陪同。

　　何京斌说，演出结束后，所有中方人员都赞不绝口，称演出“极具震撼力”。这种震撼力首先来自于台上艺术家认真的态度。乐队两边站立的大概30多名唱和声的演员，在台上2个多小时里，始终一丝不苟地站立，与舞台上的其他演员呈现出一种立体化、大场景的感觉。“舞台上最多时聚集的演员有170多人，场面非常宏大”。

　　朝鲜艺术家出色的唱功也让中方人员感到惊讶。何京斌说，一些同去的声乐专家评论说，朝鲜歌剧演员的声音“干净得不得了”，在特别高的调位上还能做到“极为干净”。这些专家后来感叹道，国内一些所谓的腕儿，平时抽烟喝酒，早上10点才起床，生活没有规律。而朝鲜艺术家的生活却非常规律，能够坚持每天练功。这个剧团的群舞演员，比中国有些独舞演员跳得都好。