在娱乐圈中，有不少歌手是以组合的形式出现，不过大部分的组合都是以解散或者单飞。比如花儿乐队、动力火车、黑豹乐队、信乐团等等。
凤凰传奇的组合是1997年成立，如今已经20多年，凤凰传奇的组合是从出道以来，两人从来就未有绯闻传出，而且也没有因收入红过脸吵过架，在娱乐圈可以说是一对“模范组合”。凤凰传奇的歌曲都成了广场舞的标配，朗朗上口，有一种民族风。
凤凰传奇原名叫酷火MCG演唱组，主唱杨魏玲花是被蒙古鄂尔多斯人，男主唱曾毅是湖南益阳人。2005年参加星光大道获得年度亚军，推出的首张专辑《月亮之上》开创了“民族流行风”类型音乐先河，2009年发行专辑《最炫民族风》，2015年，凤凰传奇登上央视春晚，与筷子兄弟一起演唱了《最炫小苹果》。
1998年，曾毅放弃了自己稳定的工作，投奔正在深圳经营歌舞厅的好友，1998年的年底，杨魏玲花到世界之窗、民俗村等文艺团体考试落榜，来到曾毅工作的歌舞厅应聘，结果被录取成为签约艺员，曾毅当时是这家歌舞厅的音乐总监，从此两人成为同事。
当时，出于对韩国演唱组合酷龙的喜爱，他们把自己的组合改名为酷火，就这样两人的组合成了歌舞厅的台柱子，每天晚上四个小时的表演，也在曾毅编排、导演下办得非常成功，并且成立深圳演出市场的一块金字招牌。
1995年，杨魏玲花、曾毅、张洁正式成立了“发神经组合”。对组合名字的玲花曾经解释过，因为他们刚刚形成组合，如果不起一个响亮的名字，怕大家记不住。
2003年初，当时在深圳的湖南籍音乐人何沐阳，想找一个声音有张力的女歌手，来演唱他写的一首抗击非典的公益歌曲，发现这对组合的演出形式非常特别，创作了《月亮之上》，《月亮之上》开创了民族风音乐与说唱音乐完美结合，也让他们的酷火组合名声鹊起。
2004年签入孔雀唱片，”凤凰传奇“从此代替了“酷火组合”。2005年在中央电视台星光大道获得年度亚军，之后被大多数的所熟知。之后的《自由飞翔》、《等爱的玫瑰》、《最炫民族风》等，传唱度非常高，就被成为广场舞必用歌曲。
两人在2011年结婚，但是结婚的对象并不是彼此，玲花和徐明朝3月在内蒙古结婚，而曾毅11月在老家湖南益阳举行了婚礼。两人都没有像娱乐圈中其他的明星结婚时的排场，不是排场大才能幸福，不是秀恩爱才能长久。
2020年的元宵节晚会上，玲花搭档董宝石、郑棋元、石头合唱了一首《出征》，玲花一个人的出现，被很多网友调侃
“只见凤凰不见传奇”
，原来是由于疫情的原因，被村长给拦在村里了，当时曾毅的老家附近一家有两例确诊新冠肺炎，村与村之间都被隔离，所以曾毅是被村长拦住不让出村了。
凤凰传奇的组合，非常像一对情侣，两人的组合出道已经20多年，但是两人都各自有了各自的家庭。在音乐事业上，不断有新的作品面世，可以看出来两人都非常努力，而在个人情感生活中从未有过绯闻，能一直红到现在是有原因的。
