Heard this at the end of HIMYM and was devastated to find out it wasn't here, 
worked it out fairly quickly and this is what I came out with, sounds pretty decent to me.

I didn't work out the lead but if you want to make up some stuff its mainly on the B string.

There's a capo on the 3rd fret and all chords are relative to the capo.

C (x32010@1)   : x32010
 C/B   : x22010
 C/A   : x02010
 G (320003@1)   : 320033
 Am7   : xx2010
 Am7/D : xx0010

The picking is pretty basic, its root note then the last three strings.

Main Progression:

C (x32010@1)      C/B (x2555x@1)      C/A                C (x32010@1)                Ge|-----000------000--|-----000-----000--|-----000-----000--|-----333-----333| (320003@1)B|-----111------111--|-----111-----111--|-----111-----111--|-----333-----333|
G|-----000------000--|-----000-----000--|-----000-----000--|-----000-----000|
D|-------------------|------------------|------------------|----------------|
A|--3--------2-------|--0-------0-------|--3-------3-------|----------------|
E|-------------------|------------------|------------------|--3-------3-----|

Alternative Progression:

C (x32010@1)      Am7 (x02010@1)      Am7/D (00001x@1)   C (x32010@1)       C (x32010@1)     C/B (x2555x@1)    C/A
e|-----000------000--|-----000-----000--|-----000-----000--|-----333-----333|
B|-----111------111--|-----111-----111--|-----111-----111--|-----333-----333|
G|-----000------000--|-----000-----000--|-----000-----000--|-----000-----000|
D|-----------2-------|--0---------------|------------------|----------------|
A|--3----------------|----------3-------|--3-------2-------|--0-------0-----|
E|-------------------|------------------|------------------|----------------|

Intro:

| C (x32010@1)C/B| (x2555x@1)C/A     | C (x32010@1)   | G (320003@1)    |

C (x32010@1)             C/B (x2555x@1)            
Sometimes I wake up with a sadness,
C/A
Other days, it feels like madness,
C (x32010@1)              GSo, (320003@1)what would I do without you.

C (x32010@1)             C/B (x2555x@1)     
When colours turn to shades of grey,
C/A
With the weight of the world at the end of the day,
C (x32010@1)              GOh, (320003@1)what would I do without you.

C (x32010@1)          Am7 (x02010@1)       Am7/D (00001x@1)     CA (x32010@1)decade goes by without a warning,
C (x32010@1)                C/B (x2555x@1)             C/A
And there's still a kindness in your eyes,
C (x32010@1)         Am7 (x02010@1)           Am7/D (00001x@1)  CAmidst (x32010@1)the questions and the worry,
C (x32010@1)                   C/A
A peace of mind always takes me by surprise.

Interlude:
| C (x32010@1)C/B| (x2555x@1)C/A     | C (x32010@1)   | G (320003@1)    |

C (x32010@1)                         C/BI (x2555x@1)feel like I'm walking with eyes as blind,
C/A
As a man without a lantern in a coal mine,
C (x32010@1)              GOh, (320003@1)what would I do without you.

C (x32010@1)                    C/BMy (x2555x@1)imagination gets the best of me,
C/A
And I'm trying to hide lost at sea,
C (x32010@1)              GOh, (320003@1)what would I do without you.

C (x32010@1)                   Am7 (x02010@1)             Am7/D (00001x@1)     CThe (x32010@1)difference between what I've said and done,
C (x32010@1)             C/B (x2555x@1)           C/A
And you're still standing by my side,
C (x32010@1)     Am7 (x02010@1)      Am7/D (00001x@1)   CA (x32010@1)guilty soul and a worried mind,
C (x32010@1)                  C/A
I will never make it if I'm on my own.

C (x32010@1)                   C/BSo (x2555x@1)you got the morning I got midnight,
C/A
You are patient I'm always on time,
C (x32010@1)              GOh, (320003@1)what would I do without you.

C (x32010@1)                  C/BYou (x2555x@1)got your sunshine I got rain clouds,
C/A
You got hope I got my doubts,
CSo, (x32010@1)what would I do without you,
C (x32010@1)              C/A
Oh, what would I do without you,
C (x32010@1)      (Pause)
Oh, what would I do without you.

Outro:

Repeat

| C (x32010@1)C/B| (x2555x@1)C/A     | C (x32010@1)   | G (320003@1)    |