I fell in love with a hooker
She laughed in my face
So seriously I took her
I was a disgrace

I was out of line, I was out of place
Out of time to save face
See the open mouth of my suitcase
Saying "Leave this place"

Leave without a trace (×3)

I tried to get a good job
With honest pay
Might as well join the mob
The benefits are okay

Standing in the sun with a popsicle
Everything is possible
With a lot of luck and a pretty face
And some time to waste

Leave without a trace (×3)

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

Liked to see your face
You left without a trace
You leave without a trace