鳳凰傳奇是一個影響力很大的組合，名氣很好，沒有人不知道這個組合的存在。現在的許多廣場舞大媽們都非常喜歡放他們的歌曲，當初他們的一首《月亮之上》可以說是火遍了大江南北，傳唱度非常廣，後來的《荷塘月色》《最炫民族風》等也都特別受歡迎。他們的歌曲旋律動聽，歌詞簡單，普通人能夠非常容易的學會。
他們當初是參加了選秀節目而出道的，2004年時，楊魏玲花和曾毅兩個人組建了這個組合。當年參加了星光大道，在上面的表現十分精彩，還獲得了當年的年度亞軍。出道以後，創作了他們的第一張專輯《月亮之上》，開創了民族流行風型別的音樂。他們此後一直合作著，15年過去了，從未解散。
當時很多人還以為他們兩個人是情侶或者是夫妻，但是後來也經過了證實，其實不是，只是合作伙伴和很好的朋友。2011年的時候，曾毅就已經和一位新疆姑娘李娜組建了家庭，兩人在2014年有了一個可愛的兒子。
也是在2011年，楊魏玲花和一位富商徐明朝組建了家庭。更讓人稱奇的是他們兩人也在2014年的時候生下了一個女兒。大家都覺得非常巧合，也是很有緣分了，不僅事業是一起發展的，結婚和生孩子這兩件大事也都是湊在了同一段時間。他們也曾經在節目上回應過為什麼他們沒有在一起，因為他們是不同地方的人，生活習慣和飲食都不相同，更重要的是，互相也不是喜歡的那種型別，所以是不適合做夫妻，做朋友是最好的。
他們一起合作了16年了，很多網友也特別關心他們是怎麼分配收入的，包括出場費這些。很多人覺得歌曲中大部分內容都是玲花唱的，曾毅只是唱了很少的幾句歌詞，大家覺得玲花付出的更多更累。她曾經公開說過：兩個人平分。很多網友就覺得很不滿意，還有人建議她一個人單飛，可以一個人拿所有的收入。但是，她從沒有這樣想過。因為其實有一件事情大家不知道，他們除了是很好的朋友外，還是師徒關係。出道的時候就是曾毅帶著她的，而且很多作品都是由他來創作的。