1999年5月,曾毅、杨魏玲花、张杰正式成立了“发神经组合”。对此杨魏玲花曾解释:“因为我们刚形成组合,如果不起一个响亮的名字怕大家记不住,所以就起了这个(发神经)的名字,它有精神焕发的意思。”2000年,张杰退出组合。2003年初,当时在深圳的湖南籍音乐人何沐阳想寻找一个声音有张力的女歌手,来演唱他写的一首抗击非典的公益歌曲,发现这对组合的演出形式非常特别,创作了《月亮之上》,《月亮之上》开创了民族风音乐与说唱音乐完美结合的先河,也让酷火组合声名鹊起。2004年,曾毅与玲花签入孔雀唱片,酷火组合改名“凤凰传奇”开始了自己的演艺之路,凤凰传奇名字起源于网游《传奇》。