歌曲《向奥林匹克出发》是2001年徐沛东约请词作家宋小明，经过反复的修改，在6月中旬创作并制作出来的。形式上大部分是合唱，从旋律到配器等方面，力求让歌曲能够深入人心，鼓舞人心，激励中华民族的爱国热情。参加录制并拍摄MTV《向奥林匹克出发》这首歌曲的人数超过100多人。很多人还推掉了商演及个人的事情，不计报酬、无私地投入到此次活动中来。
作曲：徐沛东 演唱：那英、罗中旭、满文军、陈明、陈红、孙悦、满江、伊扬、孙浩、李小双、刘斌、田震、黄格选、景岗山、俞静、戴娆、汪正正、崔京浩、红豆、毛阿敏、解晓东、
蔡国庆、叶凡、杭天琪、何静、张行、韩红、羽泉、亚宁、濮存昕、冯巩、黄宏、张国立、邓婕、牛振华、蔡明、郭达、牛群、宋丹丹、陶红、徐海峰、王义夫、宋春丽、李永波、傅玉彬、高崚、张军、陈中、陈力、邹振先、陶璐娜、中国体操队、中国跳水队、
中国羽毛球队、中国射击队