“统治”广场的凤凰传奇，本来挺“潮”的，直到遇上这个男人......
凤凰传奇，这个颇具“传奇”色彩的组合，因其独特的风格受到了无数争议与质疑。尽管很多人都认为他们的风格很“土”，但他们的作品传唱度之高，几乎没有任何组合能够望其项背。
有人曾评价他们：“很少有人会主动去听他们的歌，但是所有人都会唱他们的歌！”不过很多人都不知道的是，其实凤凰传奇刚出道时，并不是如今的演唱风格，那么他们到底是如何发现，并走上了这条道路的呢？这就不得不提辣个男人啦！
他叫何沐阳。提起这个名字，有些人可能会感到陌生，但正是这位才华横溢的音乐制作人，帮助凤凰传奇找到了最适合自己的风格，并让他们真正走红歌坛。2003年，深圳电视台邀请何沐阳为抗击“非典”创作歌曲，何沐阳写完后，觉得既然是为抗击“非典”而作，就应该找歌声有力量的歌手来唱。
怀揣着这样的想法，何沐阳在深圳寻找了很久，但始终没有找到合适的歌手。有天他在看电视时，无意间看到了杨魏玲花在唱歌的镜头，他觉得她的声音很有特点。于是，何沐阳很快就找到了她的联系方式，并给她打电话问：“玲花，你有没有兴趣过来唱我的歌曲？”
玲花和曾毅当时还没有正式出道，平时就在深圳的夜场唱歌。他们的组合名字也还不是凤凰传奇，而是基于对韩国组合酷龙的喜爱而取的“酷火”。玲花接到何沐阳的电话后，觉得这是他们非常难得的机会，便欣然答应了。
玲花与何沐阳合作完后，还邀请他去观看自己的演出。在观看过程中，何沐阳发现“酷火”的演出其实很有气氛，现场的氛围也非常火爆，就向他们提出建议：以后可以多走节奏化的路线、他还将自己以前写的《月亮之上》重新改编，根据他们的特点融入了RAP等元素，交给了他们演唱。
玲花和曾毅刚看到这首歌时，希望何沐阳能做得比较偏现代风格，但是何沐阳坚持自己的观点：“你们必须要把民族的根源性元素用好，要走民族加国际的路线！”在何沐阳的建议下，2004年，酷火组合改名凤凰传奇正式出道，不久后推出了首张专辑《月亮之上》，成功火遍了大江南北。凤凰传奇也从此开启了他们“传奇”的演艺道路。