凤凰传奇这个组合在1997年就成立了，成员和现在一样，由玲花和曾毅组成，与现在的演唱形式有所不同的是之前曾毅是主唱，现在则换成了玲花是主唱。
玲花、曾毅都是草根歌手，据了解，未成名前，曾毅是学习家电维修技术，学成后在当地一家无线电厂当工人；玲花在艺校毕业后在家乡当一名电器销售员。1997年玲花到深圳闯荡，1998年曾毅投奔深圳歌舞厅好友。1998年末玲花到曾毅所在歌舞厅工作，二人成为同事。
但是，凤凰传奇这一路走来也并不是一帆风顺，从他们走红以来就不断有不和谐的声音出现，有人觉得她们的歌难登大雅之堂有人质疑她们只能做广场舞上的宠儿，更是有不少人质疑成员之一曾毅在整个组合中的作用，很多人认为作为附属位置的曾毅属于可有可无的角色，甚至有人调侃其是国内歌坛第一辅助。因此此次解约传闻就有部分网友说是曾毅不满自己在组合中的定位，得不到展示的机会，因此有意单飞，而此次的单人海报也使得这一传言甚霄直上，再加上曾毅本人也十分有才，之前在很多综艺节目中，离开了玲花的曾毅表现也征服了很多人。之前在组合中，只是为了获得更好的效果才屈才作为陪唱，现在两人在歌坛都有了一定的地位，解散也并不新奇。毕竟，未来还有无限的可能，两人已经合作了20年，接下来可能也想尝试更多改变。
近日，微博上一条“神曲终结！凤凰传奇组合近期解散”的传闻，随即吸引了上千网友的评论与转发。著名时评人石述思留言表示：“中国唯一能和鸟叔抗衡的人要散?广大爱国基层群众还不哭死?！”，记者联系到凤凰传奇团队，他们对“解散”传闻十分诧异，表示“凤凰传奇是不会分开单飞的”。
对此报道，凤凰传奇团队分析说，某爆料人为引发舆论关注，借发布“凤凰传奇”单飞炒作也未可知，不过“凤凰传奇”事业和音乐成就有目共睹，十年的经历和默契，不是一般组合能比拟的。
两个人的组合也保持了这么多年，感情还是非常好。很多观众都以为两个人最后会走到一起结婚生子，两人还是同一年结婚的，被网上很多人传两人结婚了。但最终不是的，另一半都不是对方。不过他们竟有一层新的关系流出了，曾毅和玲花竟还是师徒关系，他们的感情真的比夫妻亲人都要亲，这层关系他们也一直没有说过，直到最近才知道，让人想象不到。