This song is off of You Could Have It So Much Better which was released on October 4th.
This version of the song was performed on Steve Lamat's Christmas Special in 2004.

THIS SONG IS IN A DIFFERENT KEY THAN THE SONG FOUND ON THE ALBUM

Standard Tuning
              C
I swapped my innocence for pride
            G
Crushed the end within my stride
          Am                           F
Said 'I'm strong now I know that I'm a leaver"
C            G                    Am                F
  I love the sound of you walking away, you walking away
C         G                  Am
  Mascara bleeds a blackened tear
Am           C
Oh, And I am cold
        G
Yes I'm cold
           E
But not as cold as you are
C            G                    Am            F
  I love the sound of you walking away, walking away
Em
Hey, hey


G
Why don't you walk away?
G
Why don't you walk away?
G#
Why don't you walk away?
Cm                     G
No buildings will fall down
G
Why don't you walk away?
   Cm                   G#
No quake will split the ground
G#
Why don't you walk away?
    Cm                    G
The sun won't swallow the sky
G
Why don't you walk away?
Cm
Statues will not cry
G#
Why don't you walk away?
Cm
Why don't you walk away?
G
Why don't you walk away?
F
Why don't you walk away?
E    G
Hey, mmm

Gm   F   Am   E
Mmm

Gm   F   Am   E

         C
I cannot turn to see those eyes
    G
As apologies may rise
          Am                     F
I must be strong and stay an unbeliever
C              G                     Am                F
  And love the sound of you walking away, you walking away
C         G              F
  Mascara bleeds into my eye, oh
            C
And I'm not cold
     G
I am old
            E
At least as old as you are
C            G                     Am                F
  I hear the sound of you walking away, you walking away
C            G                     Am            F
  I hear the sound of you walking away, walking away
E
hey, hey


G
  And as you walk away
G
  And as you walk away
G#
  And as you walk away
   Cm                 G
My headstone crumbles down
G
As you walk away
Cm                     G#
The Hollywood wind's a howl
G#
As you walk away
Cm
The Kremlin's falling
G
  As you walk away
Cm         G#
Radio 4 is static
G#
As you walk away
Cm
Oh, as you walk away
G
Oh, as you walk away
F
Oh, as you walk away
E    G     Gm
Hey, mmmm, mmmm



    Gm         F
The stab of stiletto
    Am       E
On a silent night
Gm
  Stalin smiles
F
Hitler laughs
Am
  Churchill claps
        E
Mao Tse-Tung

On the back