So it's basically D for the intro with a couple of changes here and there which I'll let 
you figure out. The it goes:
   Bm (x24432@1)                     Gso (320003@1)go ahead and lie to yourself,
                           Aand (x02220@1)pretend that you're a ray of light,
                Awhen (x02220@1)you're a broken candle,

Bm (x24432@1)                           G (320003@1) you're keeping time with yourself,
                              Awhen (x02220@1)did it all start moving way too fast,
    Afor (x02220@1)you to handle,

Bm (x24432@1)                 Gyou're (320003@1)short on breath but heavy on time,
     A (x02220@1)                      Bm (x24432@1)    Ayou (x02220@1)lost the words but you found the rhyme,
      G (320003@1)             Ait's (x02220@1)all just poetry now,

the walls are singing,
Bm (x24432@1)  G (320003@1)     Ahallelujah (x02220@1)amen,

the walls are singing,
Bm (x24432@1) G (320003@1)     Ahallelujah (x02220@1)amen,

*piano*
Bm G A
Bm G A

Bm (x24432@1)                 Git's (320003@1)so dark in the room,
                       Aand (x02220@1)the ceilings are high,

you know the feeling,
                      Bmyou've (x24432@1)been here before,

Bm (x24432@1)                    GBut (320003@1)it's a broken old pew,
                     Aand (x02220@1)it's an echoing cry,
                      Bmdon't (x24432@1)sell yourself short,
                 Gon (320003@1)breath and heavy on time,
     A (x02220@1)                     Bm (x24432@1)      Ayou (x02220@1)lost the words but you found the rhyme,
      G (320003@1)             Ait's (x02220@1)all just poetry now,

the walls are singing,
Bm (x24432@1)  G (320003@1)    Ahallelujah (x02220@1)amen,

the walls are singing,
Bm (x24432@1)  G (320003@1)    Ahallelujah (x02220@1)amen,
x2

Now's the part where it gets all intense and in the latest version Sam does his speech. 
Basically the chords are

Bm G A

or something along those lines.

Bm (x24432@1)        Gin (320003@1)time you'll find,
               A (x02220@1)                     Athis (x02220@1)life's a painting and you're the artist,
    Bm (x24432@1)      Gso (320003@1)open your eyes,
                A (x02220@1)                Ait's (x02220@1)never too late to clear your canvas,

Bmso (x24432@1)paint me jealous,
Gpaint (320003@1)me rage,
     A (x02220@1)                Bm (x24432@1)  Afor (x02220@1)God's sake paint me anything,
      Gjust (320003@1)paint,
              Ayour (x02220@1)brush awaits,

Bm (x24432@1) G (320003@1)      Ahallelujah (x02220@1)amen,

the walls sing you to sleep,
Bm (x24432@1) G (320003@1)      Ahallelujah (x02220@1)amen,
                    Bm (x24432@1)      G (320003@1)     Aone (x02220@1)secret meant to keep you safe tonight,
                   Bm (x24432@1)      G (320003@1)     AI (x02220@1)swear that everything will be alright

and then the last note is the 5th fret of the bottom string