鳳凰傳奇并不是夫妻，不過兩人在臺上那么默契，雙方一顰一笑間都傳遞著濃濃的情意，在老百姓眼里，他們早就是情投意合的一雙人。舞臺上的鳳凰傳奇，主唱都是楊魏玲花，而曾毅在眾多人眼中只是會啊哈啊哈的，其實曾毅的唱功也是非常不錯的，不然玲花也不會千萬人當中只選他。其實是大家不明白他們的歌曲是分主唱和和唱的，這種風格讓玲花為主唱，而曾毅就只能是和唱罷了，正因為如此，所以大家對曾毅的印象就只是個會哼哼嘰嘰的小子。
臺上的曾毅能歌善舞，而臺下的曾毅卻是一個非常低調的主，所以即便是他和玲花兩人都各自有各自的家庭后，仍然有很多人誤認臺上的他們永遠是一對，就算是這么多年過去了，也未曾有半點他們之間的緋聞，而兩人的合作更多的只是兄妹之情。
2011年3月，玲花與認識了5、6年的男友徐明朝在內蒙古舉行婚禮，男友現任tom網音樂主編，詞曲作家和樂評。同年11月日，曾毅也和新疆姑娘李娜在湖南益陽舉行了婚禮，兩人結婚相隔8個月，現在，兩人不但都有各自的家庭，而且還各自都有了自己的孩子。
說起妻子李娜，曾毅是滿臉的幸福，這個新疆女孩與他一見面，就有一種相見恨晚的感覺，可以說是一見鐘情吧。李娜有著清秀的五官，氣質的面容，與玲花不分伯仲，兩人結婚5、6年，至今仍然恩愛如初，真是令人羨慕不已。
鳳凰傳奇的前身為酷火組合，成立于1997年9月，在廣東深圳很火爆。1998年參加了在廣東舉辦的“廣播電視音樂節新人獎”并進入最后總決賽。2004年被廣東衛視選送到CCTV參加全國青年歌手大獎賽，獲得專業組十佳優秀歌手。2005年10月，鳳凰傳奇在CCTV星光大道獲得年度亞軍，一曲《月亮之上》這首歌，讓他們紅遍大江南北。
鳳凰傳奇成名后，總有人拿他們倆關系說事，玲花對此非常認真地回答：“我們不是戀人，但我們是最相愛的好朋友。”相識十年來，玲花和曾毅的友情早已經穿越歲月的風雨，達到了心照不宣的地步。玲花說，雖然曾毅只比自己大一歲，但他很多時候都讓著自己，是個十足的紳士。
比如，曾毅從小不吃牛肉和羊肉，但是因為玲花愛吃，現在他也開始跟著吃，尤其是喜歡吃玲花家鄉的大燴菜。默契和關愛，成了他們生命里不可缺少的部分。玲花說，她和曾毅每天差不多有6個小時的時間在一起，兩人之間太熟悉了，她拉著曾毅的手，就像自己左手拉右手，一點感覺沒有。
