Cold As It Gets, by Patty Griffin

Found at Sipsey Street Irregulars, with full lyrics.

To the end of the Earth, I'll search for your face

For the one who laid all of our beauty to waste

Threw our hope into Hell and our children into the fire

I am the one who crawled through the wire

I am the one who crawled through the wire 

This song was on her 2004 album, Impossible Dream.  I'm shocked to hear it for the first time today.

iTunes link