http://www.youtube.com/watch?v=kgDfzdev-Hk
I have DirecTV/Tivo, and there's a whole showcase on "Blue." There's a longer, two-minute version of the song, and a short "making-of" clip, which is interesting. The apple guy lip-synched to a backwards version of the song, and walked backwards while everyone else (the other fruit guys, people on bicycles, etc.) moved normally. Then the whole thing was played backward, so that the apple appeared to be the only guy moving normally.
After hearing the lyrics, it's obviously a take-off on Coldplay, although the first time I heard it I thought it was from the Travis record I don't have.