CAPO ON 5TH FRET
(see here: http://www.youtube.com/watch?v=6ttiuzAzDf0 )

C: x32010
F: xx3210 (I don't know the exact name but it's not your ordinary F major barre 
chord. If you want, however, you can play it barred)
Dm: xx0231
G: 320003

In the first verse he is plucking the chords as follows:
C: x(3)xx(10)
F: xx(3)x(10)

First bracket is the bass note and the other two strings in the second bracket are 
played at the same time. Just use your thumb for the bass note and your index and 
middle finger for the b and e strings. Rhythm is quite easy if you listen to him 
play it in the video.

Start by playing a short Intro on C

Verse 1:
C
Say, say anything
                                  F
Your eyes tell all that you won't show
          C
You won't show
C                                                         F
The record's spinning while you dance with your temporary ghost
               C
Your temporary ghost

Bridge:
  Dm    
Familiar words bid you farewell
     F
Your hands are empty and what you held
    Dm
Has left you here with
              G
Nothing but a name
      G
But a name

Verse 2:
C
Say, say everything
                              F
I'll try to give you what you need
         C
What you need
C
Falling, so much second-guessing
                      F
It hurts to watch you bleed
                      C
It hurts to watch you bleed

Bridge:
       Dm
Oh you try to sing a different song
   F
So hard to know where it went wrong
    Dm                                 G
The faces change but pictures stay the same
         G
Stay the same

Chorus:
F         C              G
Hold your place when the words are on the wall
    Am                  F      C
and you can't find your fire escape
    G                      Am
I'm running for you now so don't let go
    F          C              G             Am             F
And trees hang low and clouds suffocate the sun so you can see

Put a signal in the sky for me

Short Intro on C into the next Verse

Verse 3:
C                                                    F
Don't, don't say a thing 'cause darling oh I already know
          C
I already know
      C                                            F
Yeah, love is waiting this is all just a temporary ghost
            C
A temporary ghost

Pre-Chorus:
  Dm
Familiar words will greet you well
     F
Your hands will hold more than you held
       Dm                                   G
You'll see the sun shine when you hear your name
                   G
When you hear your name

Chorus:
F         C              G
Hold your place when the words are on the wall
    Am                  F      C
and you can't find your fire escape
    G                      Am
I'm running for you now so don't let go
    F          C              G             Am             F
And trees hang low and clouds suffocate the sun so you can see

Put a signal in the sky for me

[Instrumental Verse]
C, F (2x)

Final Chorus:

    F         C              G
Oh, Hold your place when the words are on the wall
    Am                  F      C
and you can't find your fire escape
    G                      Am
I'm running for you now so don't let go
    F          C              G             Am             F
And trees hang low and clouds suffocate the sun so you can see
                                C
Put a signal in the sky for me
                            F
Put a signal in the sky for me
    C (strum once)
For me