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                  B7 Em
There's just one thing,
There's just one thing
                  G             B7
That'll torture your soul
 Em
The grass'll stain your clothes
Am                    B7          Em
'Til 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.

Bm
They're coming soon to take you away
	Em
But you can't wait another day
	Bm
The loneliest and lonelier
                C                      G
Well, 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