Ok so this is my first tab and it's going to be really shoddy but you'll get it, I 
Please excuse my lack of understanding as far as musical jargon is concerned (and the poor humor).

This tab is for this verion: http://www.youtube.com/watch?v=7xa71v8tyYQ

Verses
The first part of of each verse is ascending then descending as you may have noticed; 
the notes are played according to the ascending/descending nature of the verses. Once you 
this you'll understand.
The first chord is an A.
Part 1-Ascending
      A
x|----x----x----x----x-|
x|----x----x----x----x-|
x|----2----3----4----5-|
x|----2----2----2----2-|
x|----2----2----2----2-|
x|----0----0----0----0-|

Part 2-Descending
                     E
x|----x----x----x----0-|
x|----5----4----3----2-|
x|----2----2----2----2-|
x|----2----2----2----1-|
x|----2----2----2----0-|
x|----0----0----0----0-|

both x2

And right at the end of the verse when he goes "watch everything change around me, watch 
change around me, yeah" he holds some form of D so you can play any form of D that you 
or if you're cool you can play this there:

x|----0
x|----5
x|----4
x|----2
x|----5
x|----0

and then proceed directly to the

Chorus
The chords for the chorus are: A, F#m, D, Dm but they are played barre like so:

x----5----9-----10----5-|
x----7----9-----12----5-|
x----7----11----12----7-|
x----6----11----11----7-|
x----5----10----10----6-|
x----5----9-----10----5-|

x2

Funky Variation near the end;
These are the chords for the funky variation at the end; there is a C# thrown in which 
oh so delicate; apt composing in my opinion: A, C# F#m, D, Dm, and the final chord is an A

x----5----9-----9-----10----5----5-|
x----7----11----9-----12----5----7-|
x----7----11----11----12----7----7-|
x----6----10----10----11----7----6-|
x----5----9-----9-----10----6----5-|
x----5----9-----9-----10----5----5-|

And that's it!

If I've made a mistake please correct me!