Use Barre Chords or tune half step down(i.e. Eb Ab Db Gb Bb Eb) to use open chords 

The intro is the same as verse 

Verse: 
Eb 
Uh-oh, my story's not 
    Cm 
The oldest of its kind 
        Gm 
I was too touched to see you clearly 
                Bb 
Far too young to realize 

I, I had loved so dearly 
You, whose world I had designed 
But the sweet smoke came with mirrors 
And it brought tears to my wide eyes 

Pre-Chorus 
Ab            Bb   
Dying just to see you 
Ab            Bb 
Dying since I misconstrued 

Chorus: 
     Eb          Bb 
Your blue heart, black eyes 
Ab               Cm      Bb 
Fading, falling, words I won't forget 
Eb            Bb    Ab 
I died right when I saw you 
        Cm          Bb     
While you shared that cigarette 

The solo uses the same chords as the verse 

Listen for to get the timing right, I placed it as close as I could to where the switches occur. 
Enjoy