凤凰传奇是由杨魏玲花、曾毅两人搭档组合而成的，凤凰传奇的音乐风格是结合了民歌，电子音乐以及说唱等，民族与流行完美的结合到一起。
很多不是那么了解杨魏玲花的人，会觉得杨魏玲花和曾毅是一对的。杨魏玲花已经结婚并且有一个可爱的女儿。
2011年3月16日，杨魏玲花携手徐明朝在内蒙古举行了婚礼，两人已经相恋六年，修成正果。准确来说玲花与徐明朝两人已经认识了7年之久，两人第一次见面在一场演唱会上，徐明朝是演唱会的主持人，徐明朝对玲花一见钟情，徐明朝勇敢追爱，在相处了一年之后，觉得双方都是可以值得信赖的人，两人决定在一起。
两人并没有轰轰烈烈的爱情，而是相融以沫的日常陪伴。两人的性格以及生活习惯都非常合得来，最后在亲朋好友的祝福以及见证下，杨魏玲花和徐明朝结婚了。
随着两人的爆红，大家纷纷开始关注两人的感情，不少人以为凤凰传奇主唱杨魏玲花与曾毅是一对夫妻。
曾毅老婆叫李娜，是个年轻漂亮的新疆姑娘，两人也是十分低调，网上关于曾毅老婆的资料甚少。
据悉，玲花与徐明朝相识相知7年，他们最早是在一场演唱会上相识的，徐明朝当时是主持人，而玲花那时也没红。
玲花和徐明朝两人一直很恩爱，闲暇的时间一家就一起散散步，很享受平淡但很幸福的小时光。
如今，杨魏玲花和自己老搭档曾毅不仅这些年事业上有不错的表现，而且都有了各自幸福的生活，很多人都认为凤凰传奇两人是两口子，但两人从一开始认识就互相嫌弃，到一起从选秀节目出道到成军十几年，两人的感情很深，但就是做不成夫妻。
而早在2005年左右，玲花便和徐明朝开始交往，两人因一场演唱会而相识，而徐明朝对玲花一见钟情，于是展开了热烈的追求，最终两人相恋！
而玲花在参加曾毅婚礼时，则觉得他终于有一个女朋友了，完了又可以结婚了，我觉得在北京可以有个人照顾他了，我觉得挺好的。