I think he uses barre chords throughout the song until the change of key (apart 
from the Am), then I think he uses both.
But just do however it sounds better to you. Enjoy!

Intro: [accord]C[/accord] [accord]C[/accord] [accord]G[/accord] [accord]G[/accord]

[accord]C[/accord]                                 
If I were made of stone could you shake my soul
       [accord]G[/accord]                     
To its very core like no one could before
        [accord]F[/accord]                     [accord]G[/accord]                          [accord]Am[/accord]  [accord]F[/accord]
Now you turned me into such a fool and you know it's true
         [accord]F[/accord]                     [accord]G[/accord]                           [accord]C[/accord]  [accord]C[/accord]
And if I never make it back to you, just know I wanted to

          [accord]C[/accord]                       
If I were made of stone could you shake my soul
       [accord]G[/accord]                 
To its very core no one could before
          [accord]C[/accord]                
It was easy to block the thought of you
       [accord]G[/accord]                           
But you get right through and I'm glad you do
        [accord]F[/accord]                     [accord]G[/accord]                          [accord]Am[/accord]  [accord]F[/accord]
Now you turned me into such a fool and you know it's true
         [accord]F[/accord]                     [accord]G[/accord]                          [accord]C[/accord]  [accord]C[/accord]
And if I never make it back to you just know I wanted to

[accord]F[/accord]                      [accord]Bb[/accord]
I don't know how I can tell you straight
[accord]F[/accord]                      [accord]Bb[/accord]        [accord]G[/accord]
Its gotta be just the right time anyways
[accord]F[/accord]           [accord]G[/accord]                                   [accord]Bb[/accord]
I swear to god one day I'm gonna say it to your face
[accord]Bb[/accord]
Yeah, one day

Solo: [accord]F[/accord]  [accord]Bb[/accord]
      [accord]F[/accord]  [accord]Bb[/accord] [accord]G[/accord]
      [accord]F[/accord]  [accord]G[/accord] [accord]G[/accord] [accord]Bb[/accord] [accord]Bb[/accord]

          [accord]D[/accord]
If I were made of stone could you shake my soul
       [accord]A[/accord]
To its very core like no one could before
        [accord]G[/accord]                     [accord]A[/accord]          [accord]Bm[/accord]                          [accord]E[/accord]
Now you turned me into such a fool and I don't know if you know it's true
         [accord]G[/accord]                        [accord]A[/accord]
But if I never make it back to you just know I wanted to

[accord]D[/accord]                       [accord]A[/accord]                       [accord]G[/accord]  [accord]A[/accord]
   Just know I wanted to, just know I wanted to
      [accord]Bm[/accord]                          [accord]E[/accord]
And I don't know if you know it's true
         [accord]G[/accord]                        [accord]A[/accord]                      [accord]D[/accord]
But if I never make it back to you just know I wanted to