2013年央视春晚演唱《中国味道》，春节期间连续参加央视春晚、北京卫视春晚、东方卫视春晚、湖南卫视春晚、安徽卫视春晚、陕西卫视春晚、江苏卫视春晚和央视元宵晚会等八场春节晚会。2013年3月8日与徐千雅合唱的单曲《天下的姐妹》发布。2013年4月24日发布的福布斯中国名人榜中名列第71名。2013年4月30日在北京开唱，演唱会主题为“我是传奇”。2013年参加央视春晚演唱《中国味道》作为央视蛇年春晚开场后第一个节目。2013年12月16日发行单曲《自由自在》；2014年7月30日，正式发行第六张专辑《最好的时代》 ；12月26日，凤凰传奇正式发行动画电影《兔侠之青黎传说》宣传曲《兔侠功夫操》。10月4日，凤凰传奇携手中国爱乐乐团，在北京世纪剧院举办了“中国爱乐乐团&凤凰传奇音乐作品交响演奏会”，作为成团十周年纪念。这是凤凰传奇休整一年后第一次公众露面，曾毅客串主持人，凤凰传奇现场演唱了《陪你一辈子》、《待嫁的新娘》、《繁花》三首新歌。现场视频推出后，一周点击量超过2000万，被称为是 “大众都能听得懂的交响乐演奏会”。2015年1月初，凤凰传奇演唱的电影《一路惊喜》同名宣传曲将曝光；2月1日，凤凰传奇推出贺岁单曲《中国喜事》；2月19日（大年初一），凤凰传奇再次登上湖南卫视春晚舞台，与大张伟共同演绎歌曲串烧，并合唱《中国喜事》 。2月18日，凤凰传奇登上央视春晚，与筷子兄弟、北京群众艺术馆一起表演《最炫小苹果》；同日，凤凰传奇也出现在提前录制好的东方卫视春晚、北京卫视春晚分别演唱《中国喜事》和《感到幸福你就拍拍手》歌曲；3月4日，在中央电视台元宵晚会上，表演歌曲《中国喜事》。 10月31日，凤凰传奇全国巡演在合肥体育中心体育场开唱。
2016年2月7日，参加中央电视台春节联欢晚会，表演了歌曲《美丽中国走起来》。 1月18日，安徽卫视猴年春晚导演组公布演员名单，凤凰传奇三度结缘安徽春晚，不仅演绎全新神曲，还有望首秀舞技，担任“舞蹈担当”，挑战逆天舞蹈。 4月8日，凤凰传奇转型单曲《红颜先生》发布 。5月6日，凤凰传奇再度续任《中国农民歌会》第二季导师，并与作家刘震云、蔡国庆组成4人导师团。5月12日，凤凰传奇出席《盖世音雄》的记者会，并与王力宏、鸟叔、哈林组成导师团。共同打造由江苏卫视与灿星制作的中国首档EDM音乐节目。
一支可以归结为跨界的组合，凤凰传奇实际上也是一种对民歌的传承。《月亮之上》、《荷塘月色》，还是《最炫民族风》，“凤凰传奇”作品韵律的最大特点，继承了中国民歌的优良传统。凤凰传奇的歌曲表面上看起来和那些能够在晚会上经常能够听到的新民歌类似，有一个明显的不同，就是旋律，也更开放性地加入了一些现代化的元素。凤凰传奇的御用词曲作者包括何沐阳、张超等，但并非每首歌曲都是所谓的量身打造。
