2003年初,当时在深圳的湖南籍音乐人何沐阳想寻找一个声音有张力的女歌手,来演唱他写的一首抗击非典的公益歌曲,发现这对组合的演出形式非常特别,于是创作了《月亮之上》,而这首歌开创了民族风音乐与说唱音乐完美结合的先河,也让酷火组合在广东音乐圈内声名鹊起。2004年,酷火组合与唱片公司签约,并且将组合名改成 “凤凰传奇”,二人从此走上了专业歌手之路,随着参加全国青年歌手大奖赛和星光大道、央视春晚,凤凰传奇从一夜爆红,他们的歌曲也红遍大江南北,甚至被传唱到了国外。而“凤凰传奇”也被公认为2005年之后中国大陆较具影响力的歌手组合之一。