《千年之恋》创作概念来源于英国的古老传说“荆棘鸟”，相传荆棘鸟毕生只鸣唱一次，自它飞离窝巢的那天起，始终不停地找寻一种荆棘，找到后便奋不顾身投身于最锐利的一根刺上，就这样，它将临死前的剧痛化作悦耳感人。飞儿乐团为了提高音乐质量，租用了英国当地为麦当娜、酷玩乐团（ColdPlay）、绿洲合唱团（Oasis）等歌手制作过专辑的“SarmWest”录音室，还邀了请伦敦爱乐乐团为歌曲配弦乐，MikePela进行混音制作。