Matt plays it with no capo, but the tuning is different. These are the chords as best as
could tell as they were played on the KCRW session from 5/14/08 (seen here:
http://www.kcrw.com/music/programs/mb/mb080514matt_costa).

G (320003@1)                B7 (x21202@1)name="chord_022000@1">Em
There's just one thing,
There's just one thing
                  G (320003@1)           B7That'll (x21202@1)torture your soul
 EmThe (022000@1)grass'll stain your clothes
Am (x02210@1)                  B7 (x21202@1)        Em'Til (022000@1)a bleeding heart hands you a rose

It's a long, long wait,
It's a long long wait
Four-letter words
Can cause you so much pain
It's a long, long wait

Bom, bom, bom, etc.

BmThey're (x24432@1)coming soon to take you away
	EmBut (022000@1)you can't wait another day
	BmThe (x24432@1)loneliest and lonelier
                C (x32010@1)                    GWell, (320003@1)he'll get his and she'll get hers

How long must I wait?
How long must I wait?
The good's all gone bad
The villain stole a hen
And you hide in corners begging for a chance

There's just one thing,
There's just one thing
That'll torture your soul
The grass'll stain your clothes
'Til a bleeding heart hands you a rose
'Til a bleeding heart hands you a rose
'Til a bleeding heart hands you a rose