So this is basically how she performs the song live. Sounds good this way, and it's 
easier than it looks. :)  I don't know all the technical names for the chords, sorry!

Capo on 4th

Chords:
G (barre): 355433
G: 320033
G*: 302033
G**: 200033
G/f#: 200233
G/B: X20033
Cadd9: X30033 MAKE SURE YOU PLAY IT LIKE THIS :)
Em: 022000
C: 332010
Cmaj7: 332000
D/F#: 200232
D*: 554030

G (320003@1)         G*
If you don't believe me
   G/B (143121@7)        Cadd9If (x32030@1)you don't like my plans
G (320003@1)         G*
You mustn't tell me
   G/B (143121@7)       Cadd9(hold) (x32030@1)How I know your face like the back of my hands.

G (320003@1)         G*
We walk the city
G/B (143121@7)     Cadd9I (x32030@1)talk to you, understand
G (320003@1)          G*
So won't you tell me
    G/B (143121@7)       Cadd9How (x32030@1)I know this place like the back of my hand

Pre: Em D/F# G Em
     C (x32010@1)     Cmaj7 (x32000@1)G(barre) (320003@1)D*       EmMy... (022000@1)    arms get cold
   CIn (x32010@1)February air
G(barre) (320003@1)D*         Em (022000@1)    C (x32010@1)     CPlease... (x32010@1)don't lose hold of me, out there

Interlude: G G/f#
(while holding those chords) she plays:
e|------------------3---0---0---|
B|------------------3---3---0---|
G|-----0---0--------2---2---2---|
D|-----------0------------------|
A|-2-2---2------2-2---2---------|
E|-3-3---3------2-2---2---------|

G (320003@1)               G*
And I know you're near me
G/B (143121@7)      Cadd9I (x32030@1)know you understand
G (320003@1)             G*
Say that you're with me
G/B (143121@7)           Cadd9Say (x32030@1)you know my face like the back of your haaand

Pre: Em D/F# G Em
     C (x32010@1)     Cmaj7 (x32000@1)G(barre) (320003@1)D*       EmMy... (022000@1)    arms get cold
   CIn (x32010@1)February air
G(barre) (320003@1)D*         Em (022000@1)    CPlease... (x32010@1)don't lose hold of me, out there

G(barre) (320003@1)D*       EmMy... (022000@1)    arms get cold
   CIn (x32010@1)February air
G(barre) (320003@1)D*         Em (022000@1)    CPlease... (x32010@1)don't lose hold of me, out there

Interlude: Play the chords from the chorus 4 times, on the last time, hold the C for a 
measure longer.

G(hold)  G** (hold) Em (hold)
My...    arms get cold
   C (hold)
In February air
G (320003@1)       D*         Em (022000@1)    CPlease... (x32010@1)don't lose hold of me out there

G(barre) (320003@1)D*       EmMy... (022000@1)    arms get cold
   CIn (x32010@1)February air
G(barre) (320003@1)D*         Em (022000@1)    CPlease... (x32010@1)don't lose hold of me, out...

G(barre) (320003@1)D*        EmThere... (022000@1) there...  there
C (x32010@1)         G(barre) (320003@1)D*
February...  Air...  Air
Em (022000@1)        CI (x32010@1)know this place like the back of my hand

Outro: Em D/F# G Em
       C (x32010@1)     Cmaj7 (x32000@1)      G...