凤凰传奇在早前是名为酷火组合的，后来因为参加了超级星光大道，获得了亚军之后才改名成为了凤凰传奇，除了女主唱杨魏玲花之外，凤凰传奇的男主唱曾毅更是拥有实力的唱功哦，两人从酒吧中相识，英雄惜英雄哦！但是凤凰传奇两人并不是夫妻关系呢！凤凰传奇曾毅的老婆另有其人，也同样是歌唱家的李娜哦！
凤凰传奇曾毅曾经是深圳金色时代的音乐总监，拥有出色的唱功还有音控能力，在遇到了杨魏玲花之后，曾毅也就与其成立了酷火组合。
在星光大道中所取得的耀眼成绩，凤凰传奇开始红起来了，包括所演唱的歌曲《最炫民族风》《荷塘月色》《我从草原来》等作品都深受听众们的喜爱。
虽然凤凰传奇两人更像是情侣一样的默契，但是原来凤凰传奇的男主唱曾毅已经是有老婆的人了，而曾毅的老婆更是煤矿文工团歌唱家李娜哦！