Figured this all out by ear and by watching live performances of Paradise Fears. I know its not exact, but 
if you're looking for a decent version I think I got what you need
Any feedback or edits, let me know
Justice
justice.ey21@yahoo.ca
*Standard E Tuning*
**Capo 3**

================================================
Chords (During Strumming Patterns)
    Cadd9      G       Em7    F#m#5addb9 OR Dsus4
E|---3---| |---3---| |---3---| |---3---|*|---3---|
B|---3---| |---3---| |---3---| |---3---|*|---3---|
G|---0---| |---0---| |---0---| |---2---|*|---2---|
D|---2---| |---0---| |---2---| |---0---|*|---0---|
A|---3---| |---2---| |---2---| |---0---|*|---x---|
E|---x---| |---3---| |---0---| |---2---|*|---x---|

    D5       C#5      C5       B5       A#5 - These chord names will change if capo is in diff spot/off
E|------| |------| |------| |------| |------|
B|------| |------| |------| |------| |------|
G|------| |------| |------| |------| |------| 
D|---9--| |---8--| |---7--| |---6--| |---5--| 
A|---9--| |---8--| |---7--| |---6--| |---5--|
E|---7--| |---6--| |---5--| |---4--| |---3--|
================================================

Chords (During Picking Patterns)
  G6add2     Cadd9      D/F#
E|---0---| |---0---| |-------|
B|---0---| |---3---| |-------|
G|---2---| |---0---| |---2---|
D|---0---| |---2---| |---0---|
A|---0---| |---3---| |---0---|
R|---3---| |---x---| |---2---|
================================================


I believe the F#m#5addb9 is the one used in the song, but if you don't like it Dsus4 works as well.

Intro - 1x
      Cadd9           G6add2          Cadd9           D/F#           
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|


Verse 1
      Cadd9           G6add2          Cadd9           D/F# 
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
     Late night,      phone calls     Bags packed,    so long

      Cadd9           G6add2          G6add2          D/F# 
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x---------------x----|
B|----3-------x-------------0-x-----|---------x---------------x----|
G|------0-----x-------2-------x-----|-2-----2-x-------2-----0-x----|
D|--------2---x---------0-----x-----|---0-----x---------0-----x----|
A|----3-------x-----------0---x-----|-----0---x-----------0---x----|
E|------------x-------3-------x-----|-3-------x-------2-------x----|
      Night drives,   long flight     Nothing good about goodbye, bye

Pre-Chorus
      Cadd9           G6add2          Cadd9           D/F# 
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
     By the time I'm leaving I'll be wishing I could stay
      I'll be thinking 'bout you every day a different state


      Cadd9           G6add2          G6add2
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x--------------------|
B|----3-------x-------------0-x-----|---------x--------------------|
G|------0-----x-------2-------x-----|-2-----2-x--------------------|
D|--------2---x---------0-----x-----|---0-----x--------------------|
A|----3-------x-----------0---x-----|-----0---x--------------------|
E|------------x-------3-------x-----|-3-------x--------------------|
      Mile after million you know I'm always on the road
       But I won't let you go

Chorus
             Cadd9              G
I'll stay up all night, staring at the sky
       Cadd9            G              Cadd9
You're somewhere on the other side
                           G     Em7                F#m#5addb9
If you're sleeping alone tonight, let me be your lullaby
      Cadd9          G
Girl, I've got stars in my eyes
      Cadd9           G             Cadd9
Cause you look better by my side
                           G     Em7                F#m#5addb9
If you're sleeping alone tonight, let me be your lullaby

      Cadd9           G6add2          Cadd9           D/F#
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
      Lu-lu-lu-lu-lu-lullaby, Lu-lu-lu-lu-lu-lullaby

Verse 2
      Cadd9           G6add2          Cadd9           D/F#
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
     Hush now,        speak slow      Stay close,     don't go

      Cadd9           G6add2          G6add2          D/F#
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x---------------x----|
B|----3-------x-------------0-x-----|---------x---------------x----|
G|------0-----x-------2-------x-----|-2-----2-x-------2-----0-x----|
D|--------2---x---------0-----x-----|---0-----x---------0-----x----|
A|----3-------x-----------0---x-----|-----0---x-----------0---x----|
E|------------x-------3-------x-----|-3-------x-------2-------x----|
     Two hearts,      one night,     Wish we didn't have to say goodbye.


Pre-Chorus
      Cadd9           G6add2          Cadd9           D/F# 
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
     By the time I'm leaving I'll be wishing I could stay
      I'll be thinking 'bout you every day a different state


      Cadd9           G6add2          G6add2
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x--------------------|
B|----3-------x-------------0-x-----|---------x--------------------|
G|------0-----x-------2-------x-----|-2-----2-x--------------------|
D|--------2---x---------0-----x-----|---0-----x--------------------|
A|----3-------x-----------0---x-----|-----0---x--------------------|
E|------------x-------3-------x-----|-3-------x--------------------|
      Mile after million you know I'm always on the road
       But I won't let you go

Chorus
             Cadd9              G
I'll stay up all night, staring at the sky
       Cadd9            G              Cadd9
You're somewhere on the other side
                           G     Em7                F#m#5addb9
If you're sleeping alone tonight, let me be your lullaby
      Cadd9          G
Girl, I've got stars in my eyes
      Cadd9           G             Cadd9
Cause you look better by my side
                           G     Em7                F#m#5addb9    Cadd9
If you're sleeping alone tonight, let me be your lullaby
                  G    Cadd9              G     Cadd9
Let me be your lullaby, Let me be your lullaby
                  G    Em7                F#m#5addb9
Let me be your lullaby, Let me be your lullaby


Bridge

D5            C#5                C5
  A different night, a different day
       B5                A#5
Pretty soon it's all the same,
         C5
Being without you.


      Cadd9           G6add2          Cadd9           D/F#
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
      Lu-lu-lu-lu-lu-lullaby, Lu-lu-lu-lu-lu-lullaby

      Cadd9           G6add2          G6add2
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x--------------------|
B|----3-------x-------------0-x-----|---------x--------------------|
G|------0-----x-------2-------x-----|-2-----2-x--------------------|
D|--------2---x---------0-----x-----|---0-----x--------------------|
A|----3-------x-----------0---x-----|-----0---x--------------------|
E|------------x-------3-------x-----|-3-------x--------------------|
      Lu-lu-lu-lu-lu-lullaby, Lu-lu-lu-lu-lu-lullaby

Outro -(Palm mute strum every 1/4 beat)
             Cadd9              G
I'll stay up all night, staring at the sky
       Cadd9            G              Cadd9
You're somewhere on the other side
                           G     Em7       |cut guitar right before "your"|
If you're sleeping alone tonight, let me be your lullaby

-(Back to how you strummed before)-
      Cadd9          G
Girl, I've got stars in my eyes
      Cadd9           G             Cadd9
Cause you look better by my side
                           G     Em7                F#m#5addb9    Cadd9
If you're sleeping alone tonight, let me be your lullaby
                  G    Cadd9              G     Cadd9
Let me be your lullaby, Let me be your lullaby
                  G    Em7                F#m#5addb9
Let me be your lullaby, Let me be your lullaby

      
      Cadd9           G6add2          Cadd9           D/F#
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|-------0-x---------------x----|
B|----3-------x-------------0-x-----|-3-------x---------------x----|
G|------0-----x-------2-------x-----|---0-----x-------2-----0-x----|
D|--------2---x---------0-----x-----|-----2---x---------0-----x----|
A|----3-------x-----------0---x-----|-3-------x-----------0---x----|
E|------------x-------3-------x-----|---------x-------2-------x----|
      Lu-lu-lu-lu-lu-lullaby, Lu-lu-lu-lu-lu-lullaby

      Cadd9           G6add2          G6add2
      1   +   2   +   3   +   4   +   1   +   2   +   3   +   4   +
E|----------0-x---------------x-----|---------x--------------------|
B|----3-------x-------------0-x-----|---------x--------------------|
G|------0-----x-------2-------x-----|-2-----2-x--------------------|
D|--------2---x---------0-----x-----|---0-----x--------------------|
A|----3-------x-----------0---x-----|-----0---x--------------------|
E|------------x-------3-------x-----|-3-------x--------------------|
      Lu-lu-lu-lu-lu-lullaby, Lu-lu-lu-lu-lu-lullaby
Show more