2001年，酷火组合如它的名字一样有了更多的人气，但是在大家的热议中对这个组合名字有了求变之声。
于是他们锁定了“凤凰”二字，因为这两个字在中国的古老传说中有吉祥男女之意，但是叫“凤凰组合”又太土。
这时有朋友见玲花正痴迷玩在线游戏《传奇》，索性就叫凤凰传奇组合好了。
大家听后一致赞成，于是“凤凰传奇”正式诞生了，这个名字代替曾毅玲花之名陪他们风雨兼程走来。
从“发神经”到“酷火”再到后来的“凤凰传奇”，曾毅玲花用了十年在圈内积攒了不少人气，直到2005年参加《星光大道》，这成了他们人生最重要的转折点。
在这个舞台上，经过一次又一次比拼，更多的观众通过这个节目了解和认识了他们，最后他们获得年度亚军的荣誉，之后发行首张专辑《月亮之上》开创了“民族流行风”类型音乐先河。
凤凰传奇彻底火了，上春晚，发专辑，出新歌，一唱必火。
当然这期间走过多少苦和累，有多少难和心酸，只有他们自己知道，但作为一个组合，再难他们都没想过要放弃，难得时候都走过来了，火了，他们当然更加珍惜。
他们的目标是要像蔡琴一样唱到老。
玲花说：“作为一个演员，我经过这么多年的奋斗有了今天的成绩，非常不容易。但我知道一时的火会失去很快，如何能成为常青树，比如到50岁，60岁，像蔡琴一样在舞台上开演唱会，那才是我追求的目标。”
而曾毅则说：“说得好不如唱得好，这么多年来玲花为凤凰传奇付出很多，才有今天的成绩，我十分珍惜。”
至于两个人搭档那么多年为何没走到一起，他们开玩笑说是因为两个人吃不到一起，一个不吃猪肉，一个炒青菜都要放猪油，加上两个人的性格都不是对方喜欢的，他们只适合做搭档，不适合做家人。
这也是他们为什么能那么长久的原因，因为他们对自己，对彼此都有很清晰的认知，保持分寸，未逾矩半步。
更巧的是他们先后在同一年结婚生孩子，玲花的老公徐明朝还是在通过曾毅的把关帮忙下谈了六七年恋爱才修成正果的。
而曾毅的妻子李娜则是一位新疆姑娘，与刀郎很熟。
婚后，曾毅生了个儿子，玲花生了个女儿，网友还开玩笑要他们两人打亲家，起个组合叫传奇凤凰，也是可可爱爱了。
