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

G Am C D

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.

G          Am                C                  D
I fell in love with a hooker she laughed in my face
G          Am           C           D
So seriously I took her I was a disgrace
C *            D *               G *
I was out of line I was out of place
         C *
Out of time to save face
C *           D *               G *           C *
See the open mouth of my suitcase saying leave this place
C                    D     C                     D
Leave without a trace      Leave without a trace
C     D         G
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)