七百年後 (After 700 years) - Eason Chan

Excellent MTV for WALL•E! The song is sung by Eason. If you can read Chinese, you'd notice that the lyrics matches the story very well :)

P.S. Again, if you've not watched WALL•E, watch it! It's worth every second of your time.