凤凰传奇是来自内蒙古赤峰市和湖北武汉的组合。杨魏巍是赤峰人，徐梦圆是武汉人，两人在2004年组成音乐组合，以融合民族风和流行音乐的风格走红。他们唱过的歌里有内蒙古民歌元素，也有湖北方言的歌词，比如《最炫民族风》里的“最炫民族风”就用了内蒙古舞蹈节奏，而《月亮之上》里徐梦圆的唱腔带着武汉口音。

他们来自内蒙古赤峰市湖北武汉，组合成立于2004年。杨魏巍出生在赤峰市红山区，徐梦圆是武汉江岸区人，两人在北京发展事业。数据显示，徐梦圆2005年从武汉音乐学院毕业，2004年与杨魏巍组队，首张专辑《自由飞翔》在2007年发行。歌曲《最炫民族风》里有内蒙古乌兰牧骑的乐器采样，而《月亮之上》歌词提到“月亮之上”的意象，实际是武汉东湖的实景。音频转写可能把“赤峰市湖北武汉”连成“赤峰市湖北武汉”，或把“2004年”说成“04年”。