2007年10月，周杰伦觉得作为一个中国人一定要为北京奥运会做贡献，为奥运会创作并演唱一首歌，然后周杰伦就向全球征集奥运歌词。既希望与歌迷有个很好的互动，更期待收到更好的作品。然而，征集来的奥运歌词不理想。只好又请老搭档方文山出山。方文山写《千山万水》初稿前后用了一个星期，在初稿完成后，又几十次地一个字、一个句子反反复复琢磨，力求把中国人的精神、文化韵味写出来。

过了20多天后，方文山把歌词交给了周杰伦，周杰伦非常满意。几天后，周杰伦开始谱曲、做歌曲小样，又经过精心录音，赶在2008年3月10日北京奥运会征歌截止前一天，通过电子邮件把歌曲寄到了北京奥运会征歌办。

千山万水歌词：

千山万水 无数黑夜 等一轮明月

梦的边陲 风吹不灭 从不感疲惫

东方无愧 第一是谁 让我们追求完美

我态度坚决 面朝北 平地一声雷

做好准备 这一回 起跑后绝不撤退

痛快一起 努力的感觉

我们拥有 同样的机会

梦想挟带眼泪 咸咸的汗水

你我同个世界 爱从中穿越

梦与希望在飞 我向前去追

有目标就不累 等着我超越

东方无愧 第一是谁 让我们追求完美

态度坚决 面朝北 平地一声雷

做好准备 这一回 起跑后绝不撤退

痛快一起 努力的感觉

我们拥有 同样的机会

梦想挟带眼泪 咸咸的汗水

你我同个世界 爱从中穿越

梦与希望在飞 我向前去追

有目标就不累 等着我超越

梦想挟带眼泪 咸咸的汗水

你我同个世界 爱从中穿越

梦与希望在飞 我向前去追

有目标就不累 等着我超越

远远抛开一切 过千山万水