玲花听了之后便不乐意了，怎么说组合的重心都在曾毅呢，于是便放话，要签约不如把两个都签约了。
孔雀唱片没想到玲花如此仗义，想了想，便把曾毅一起签约过去了。从那之后，两人组合改名为“凤凰传奇”。
2005年，凤凰传奇正式出道。
只不过，公司还是如签约一样，打算主捧玲花，于是玲花摇身一变从打酱油的角色成为主唱，而曾毅成为了rap担当。
曾毅一直是主唱，就算对rap有所了解，也仅仅是了解，真要说起来也是费尽。
没有办法，他只能转换了方向，改成了rap。
这一变化让玲花一度压力很大，曾毅只能安慰她，让她放宽心。
就这样，一开始关系不好的两个人，也慢慢成为了好搭档，好朋友。
2005年，专辑《月亮之上》发行，可惜，歌不怎么火，组合也不怎么火，人就更不火了。
奇怪的是，倒是被翻唱的人带火了。
在《超级女声》的舞台上，纪敏佳翻唱了《月亮之上》，这后，这首歌才火了起来。
而同年，曾毅和玲花一直在参加比赛，并在《星光大道》上获得了年度亚军。
为了扩展知名度，2006年开始，两人又开始了各种巡演，尤其是大学里面。
就这么巡演了一年时间，组合名气有了，曾毅和玲花也有了热度。甚至还在2007年，被央视春晚组邀请，要在春晚上表演。
这可是好事一桩，玲花还告诉了家里人，只是没有想到，临近春晚出现了问题。
2007年2月12日，都要进行春晚三审了，结果有人举报凤凰传奇的歌《月亮之上》是抄袭的，被抄袭的是国外一组合的《AIIRise》。
这首歌很火，凤凰传奇正好在大火的时候，事情一出，两人瞬间成了靶子。
几天后，官方给出了回应，歌曲没有抄袭问题。
只是回应还是晚了，凤凰传奇没有登上春晚。不过，好事不怕晚。
2008年，凤凰传奇出现在央视春晚的舞台上，唱着那首火遍大街小巷的《月亮之上》。
这之后，两人便成为了央视春晚的常客。而曾毅和玲花也越来越火。
随着演出的增多，两人之间也设定了不少规矩。
