而在这首歌曲中，本来玲花的声音才是重点，但为了不让这个组合有缺失感，何沐阳专门为此添加了一段“说唱”，也就是曾毅要演唱的部分。
这首歌，正是火遍大江南北至今还在被传唱的《月亮之上》。
只是这个机会对曾毅来说虽然难能可贵，但无疑也给他带去了一个巨大的挑战，因为他那时候还从没接触过说唱如此新颖的东西。
事实证明，有挑战才可能会有不一般的收获。
2003年，《月亮之上》单曲一经发行，播放量就呈直线上涨，民族风音乐与说唱音乐的完美结合让听众们大饱耳福，酷火组合也因此再度名声鹊起，同时也得到了一个闻名全国的机会。
《月亮之上》的盛行成功引起了孔雀唱片老板陈仁泰的注意，他深觉这首歌的演唱者是可塑之才，不过他指的只是其中一个歌手——玲花。
当陈仁泰找到玲花并邀请她加入自己公司名下时，玲花自然是激动不已，可能就是太兴奋导致她当时没有意识到人家只想签她一个人。
之后玲花第一时间告诉了曾毅这个好消息，她提出要求：除非把曾毅也签下来，不然自己也不会签约。
看着玲花如此高兴，曾毅却又是一副“愁眉不展”的模样，因为他不像玲花一样年轻，敢赌一个不确定的未来，他的家庭也还靠着他现在的高薪养活。
但或许是被玲花敢于拼搏奋斗的心感染了，也或许是想陪着合作多年的妹妹完成心愿，曾毅二话不说就跟着玲花走了。
两人于2004年成功签入孔雀唱片，并将“酷火组合”改为了“凤凰传奇”。
同年7月，凤凰传奇被选送参加中央电视台第十一届全国青年歌手大奖赛（职业组）通俗唱法，并顺利获得了职业组十佳优秀歌手奖。
然而这个奖项并没有让凤凰传奇给公司带去更多的效益，加上因为他们是公司新人，所以拿到手的工资也很微乎其微。
两个人那时候甚至穷到没有钱吃饭，每次都是曾毅去找朋友借钱，然后两人对半花。
都说商人重利，由此可见资本家果然还是很现实的。
幸运的是，凤凰传奇2005年首次登上了《星光大道》的舞台，这对于“草根”出道的两人来说必然是个天大的好机会。
结合前几次歌唱比赛的经验，凤凰传奇这次比赛每一步走得都谨慎又小心。
然而最后那届星光大道的比赛，是唱陕西民歌的阿宝夺得了冠军宝座，而他们只拿到了亚军的名次，也因此玲花和曾毅再次被冠军光芒所掩盖。
直到彩铃时代的到来，凤凰传奇才真正地迎来了事业的高峰期。
当时那首《月亮之上》的下载量甚至赶超了祖师爷费玉清的《千里之外》，被两家网站的SP部门申报其创下了彩铃下载7900万次的最高数据。
自这之后，凤凰传奇的名字才开始被全国民众所知晓。
紧接着，2007年央视春晚就邀请凤凰传奇来演唱歌曲《月亮之上》。
