G[320003]  Am[x02210]  C[x32010]  D[xx0232]
----------------------------------------------
The intro chords are:

G5 A5 C5 D5

Then it goes:

e | ---7---5---3---5---3----7-7--5--3--2--3--5-- | 
B | ---8---7---5---7---2----8-8--7--5--3--5--7-- | 
G | -------------------------------------------- | 

Then during the verse it goes the same intro chords but you play them like
an arpeggio.

G5          A5                C5                  D5
I fell in love with a hooker she laughed in my face
G5          A5           C5           D5
So seriously I took her I was a disgrace
C5 *            D5 *               G5 *
I was out of line I was out of place
         C5 *
Out of time to save face
C5 *           D5 *               G5 *           C5 *
See the open mouth of my suitcase saying leave this place
C5                    D5     C5                     D5
Leave without a trace      Leave without a trace
C5     D5         G5
Leave without a trace

[Intro riff]

I tried to get a good job with honest pay
might as well join the mob, the benefits are OK
[electric guitar]
Standing in the sun with a popsicle
anything is possible,
with a lot of luck and a pretty face
and some time to waste
leave without a trace
leave without a trace
[electric]
leave without a trace

intro riff x2

I tried to dance at a funeral New Orleans style
I joined the Grave Dancers Union I had to file
trying to do the right thing
play it straight
the right thing changes from state to state
don't forget to take your mace
if you're out walking late
I liked to see your face
You left without a trace
[electric]
leave without a trace

riff x3 (or ad lib variations on intro and out)