2007年10月，周杰伦觉得作为一个中国人一定要为北京奥运会做贡献，为奥运会创作并演唱一首歌，然后周杰伦就向全球征集奥运歌词。既希望与歌迷有个很好的互动，更期待收到更好的作品。然而，征集来的奥运歌词不理想。只好又请老搭档方文山出山。方文山写《千山万水》初稿前后用了一个星期，在初稿完成后，又几十次地一个字、一个句子反反复复琢磨，力求把中国人的精神、文化韵味写出来。
过了20多天后，方文山把歌词交给了周杰伦，周杰伦非常满意。几天后，周杰伦开始谱曲、做歌曲小样，又经过精心录音，赶在2008年3月10日北京奥运会征歌截止前一天，通过电子邮件把歌曲寄到了北京奥运会征歌办
