These are the chords off the live BBC Introducing video (I think its in a 
different key to the album version) but played without a capo, so the chord shapes 
are different but sounds the same.

Verse 1
 A (x02220@1)     F#m6am (244222@1)you left me for the last time,
 C#m (x13321@4)           Don (xx0232@1)my doorstep blinking in the sunshine.
 A (x02220@1)                   F#mBlamed (244222@1)and framed I'm frozen in the picture,
 C#m (x13321@4)                    Dhanging (xx0232@1)in the space you left inside me.

Bridge

Bm (x24432@1)                        F#mI (244222@1)climbed upstairs into the final scene,
 A (x02220@1)                        E7waiting (020130@1)for the credits to appear

Chorus
E7 (020130@1)                                A (x02220@1)             Dfor (xx0232@1)all the years that I've been starring (starring)
                                   A (x02220@1)            Dstarring (xx0232@1)in a film with you and leading (leading)
                                  A (x02220@1)          F#mleading (244222@1)with the star I knew but I'm waking up 
                   C#m (x13321@4)                    D (xx0232@1)          E (022100@1)    Ain (x02220@1)along beam of light where the dust is dancing as the music fades.

Verse 2
On my way out for the very last time,
off my doorstep straight into the sunshine.
Walking west and following the coastline,
looking for a sea change.

Bridge 2
        Bm (x24432@1)                 F#mOh (244222@1)you led me here when the world began
          A (x02220@1)                C#mand (x13321@4)the breakers shook the moonlit sand.
          Bm (x24432@1)               F#m (244222@1)               A (x02220@1)          E7 (020130@1)  
Saw your pale face shining through the spray and I was blown away,

Chorus again and then just combinations of these chords until the song ends.
I think it sounds about right, have fun!