一次，凤凰传奇的玲花在节目中爆料道：“2004年的时候，有一个老板准备用500万来打造、捧红我，但是他却提出了一个让我难以接受的要求，于是我拒绝了”。当时玲花马上又向老板提出了一个要求。
曾毅出生在湖南益阳一个不富裕的家庭，他还有一个弟弟。让父母烦恼的是，以后两个儿子娶媳妇，家里得打两套家具。
一家人生活得很清贫。曾毅从小就很懂得节约，他也形成了“抠门”的习惯，后来成名后，他曾被玲花多次吐槽“抠门”。
高中时，曾毅白天上课，晚上去酒吧舞厅跳舞，挣来的钱补贴家用。 高中毕业后，他做了一名维修工，晚上他依然会去跳舞挣钱。 赚到的钱，他都会上交给父母、供弟弟上学。曾毅用自己的努力给父母减轻了负担。
1998年，曾毅放弃固定的维修工作，去投奔在深圳经营金色时代歌舞厅的好友。
早于曾毅一年，在1997年，玲花就说服父母独自到深圳寻找适合她的平台。
曾毅来到金色时代歌舞厅不久，便被升为了舞厅的音乐总监。
而初到深圳的玲花找工作之路就有些坎坷了。 几次失败后，在1998年年底，她来到金色时代歌舞厅应聘。和舞厅正式签约后，玲花开始了伴舞工作。
在一次聚会上，曾毅听了玲花唱歌后，便邀请玲花一起组成了“酷火”组合。 1999年5月，有一位新成员加入了“酷火”，组合改名为“发神经组合”，但是这个组合没能维持多久，后加入的成员离开后，曾毅和玲花又把组合改回了“酷火”。
玲花的时间观念有点差，排练时经常迟到，为了改掉她这个坏毛病，一次曾毅罚了玲花500元钱。
后来，两人火了后，一起上节目，玲花提起当年曾毅罚她钱一事，她说：“当时曾毅真狠心，那可是我好多天的工资”。
刚开始两人的组合在舞厅很受欢迎，可随着时间的推移，他们的组合开始慢慢走下坡路。
2003年，他们的贵人出现了。音乐人何沐阳偶然间听了玲花唱歌，他正在寻找声音有张力的女歌手，来演唱他的一首公益歌曲——《想你的人》 为了适应玲花的风格，何沐阳还把曲风做了修改，后来这首歌交给了玲花和曾毅，歌名改为了《月亮之上》。这首歌开创了民族风音乐与说唱音乐结合的先河，也让玲花和曾毅有了一定的名气。
孔雀唱片的董事长陈仁泰听了《月亮之上》后，他想要把玲花签下，玲花的声音正是公司当时缺少并需要的。约见玲花后，陈仁泰告诉她，他愿意拿出500万来打造、捧红玲花。
正当玲花高兴的时候，陈仁泰提出了一个要求，他只签玲花一人。 玲花听后，也对他提出了要求：“你要签就我俩一起签，我们是一个组合”。 陈仁泰：“我只签你一人，你们的组合就算了吧”
可玲花特别坚持，如果他不签曾毅，她就不和公司签约。 于是玲花特别坚决地走掉了。虽然玲花来公司就发现，这家唱片公司规模很大，如果能进入这家公司，对她来说太重要了，但是为了朋友她却放弃了。
陈仁泰其实很欣赏玲花的仗义，之后他也去了解了，玲花和曾毅这个组合已经合作多年了。最后他同意把曾毅和玲花一起签下。
当时玲花和曾毅去和舞厅老板“坦白”时，老板很心痛，毕竟他也培养了他们多年，但是他认为能进孔雀唱片是玲花和曾毅的幸运，进入唱片公司两人能得到很好的资源，发展空间也大，于是他带着祝福放走了玲花和曾毅。
2004年，两人和孔雀唱片签约，并把组合名字改为“凤凰传奇”。 刚刚进入唱片公司，他们的日子其实也不好过，为了生活曾毅没少和朋友借钱，但他借来钱都会分给玲花一半。
随着在“青歌赛”，《星光大道》上的出色表现，“凤凰传奇”的名气开始增长。
后来随着《自由飞翔》《等爱的玫瑰》等一些歌曲的爆红，“凤凰传奇”也逐渐火了起来。两人还登上了春晚的舞台。
作为“绿叶”的曾毅为了吸睛，他剃光头、戴墨镜、戴手套。在别人看来曾毅这个“绿叶”肯定没有玲花挣钱多，但很多人不知道的是，玲花一直和曾毅“五五分账”，从组合成立至今都是如此。有人开玩笑说：“曾毅挣钱也太容易了吧”。
随着两人名气越来越大，外界开始传出两人是情侣的八卦。但两人只是“铁哥们”而已，用曾毅的话说：“我就没拿她当女的看待”。 有趣的是，后来两人都在2011年这一年结婚。 2014年，玲花生下一个女儿。同年曾毅的妻子为他生下一个儿子，他也做了爸爸。
虽然，有人觉得曾毅只是在歌曲里“不疼不痒”地说了几句，整首歌其实没他也行，但是他的存在对玲花的意义却很大。
玲花说，演唱时，曾毅就是她的“定心丸”，只有他站在身边，她心里才会踏实，才会觉得有依靠。
玲花在音乐节目《时光音乐会》中，落泪表示，她的梦想就是一直和曾毅搭档下去。她说：“我们这个组合名字，承载了太多人的爱和付出，我们没有权利把这个名字给毁掉，我们一定要坚持”
在场嘉宾开玩笑说：“等你们唱不动了，还有你们的孩子，可以继续组合接着唱”
同甘共苦的友谊、一起努力的心酸与快乐、互相信任的前行让“凤凰传奇”成为了他们自己的“传奇”，希望这个“传奇”可以长存。
