The tuning is tuned according to the one he performed for joiz,which is DGCDAd. For the E string equivalent,
it would be EADEBe. Do note that the verses and pre-choruses are slightly palm muted and that he doesn't play
the open strings In the verses as well. 

This is the video the tuning is in http://www.youtube.com/watch?v=1OhCcv-DLzc
There is also another version but it's in a different tuning http://www.youtube.com/watch?v=-t2CR9qZRj0

Chords:
 C#m - x46000
 B - x24000
E - 022000
A - x02000
F#m - 244xxx
A* - 577xxx
(E) - x79000
Verse

          C#m
Ooh I'm a mess right now
       B
Inside out
                E
Searching for a sweet surrender
      A             E  
But this is not the end
      F#m  C#m     
I can't work it out
  B 
How?
                  E
Going through the motions
A     B
Going through us

Pre-Chorus

    A         A                           E 
And though I've known it for the longest time
           B
And all my hope
            A      A                     E
All my words are all over written on the signs
              B               A
But you're my road walking me home

Home, home, home, home

Chorus

C#m                         B
   See the flames inside my eyes
            A                        E
It burns so bright I wanna feel your love
 F#m  C#m                   B
Oh oh easy baby maybe I'm a light
         A                     E
Before tonight I wanna fall in love
             F#m        A*       (hits guitar three times)
And put your faith in my stomach

Verse

         C#m
I F*cked up this time
           B
Late last night
               E
Drinking to suppress devotion
      A           E
With fingers intertwined
    F#m C#                   B
I can't shake this feeling now
                        E
We're going through the motions
A                 B
Hoping you'd stop

Pre-Chorus

    A         A
And though I've only caused you pain
      E                      B
You know with all of my words
                   A
With were always beloved
           A               E
Although all the lies spoke
               B               A
When you're my road walking me home
Home, home, home, home

C#m                          B
    See the flames inside my eyes
            A                         E
It burns so bright I wanna feel your love
F#m  C#m                    B
Oh   easy baby maybe I'm a light
         A                      E
Before tonight I wanna fall in love
              F#m     A*         (Hit guitar three times )
And put your faith in my stomach

He also does a slight palm mute here. 

    C#m  (E)  B               A   E    B C#m    
And for  how  long I've loved     my   lover
C#m (E) B             A E  B C#m 
For how long I've loved my lover
              C#m (E) B                     A E  B C#m
And now, now, for how long, long I've loved   my lover

This Pattern Continues the rest of the song :)

Now, now, for how long, long I've loved my lover

Now now, for how long, long I've loved my lover
(And I feel loved)
For how long, long I've loved my lover
Feel it all over now, now
And I feel love
For how long, long I've loved my lover
Feel it all over now, now
And I feel love
For how long, long I've loved my lover
Feel it all over now, now
And I feel love
For how long, long I've loved my lover
Feel it all over now, now
And I feel love
For how long, long I've loved my lover
I feel it all over now, now
And I feel love
For how long, long I've loved my lover, now now

(Note: For last part he plays only the bass note <3 )

For how long, long I've loved my lover

Long Live Ed Sheeran :D