Lyrics:

In the still of the night, I walk with the Beast
In the heat of the night, I sleep with the Beast
Who slipped so deep inside me
And rots the love right out of me

I prayed to Elvis on my knees
To take this thing from around me
Or snap it with a thundercrack
And change my blues to black

But, how did my love surround me
With such a dead thing around me,

I'm just walkin' I'm just walkin'
I'm just walkin'
Walkin' with the Beast...

I'm not alone, there's trucks outside
My body hurts, there's trucks outside
You get lucky in the bar
You're down and lucky in the dark

Indian winds across the skies
Black against the Nevada skies
There's nothing you say that does not squeal
There's nothing you want you do not steal

Well, how my love surrounds me
With such a dead thing around me

I'm just walkin' I'm just walkin'
I'm just walkin'
Walkin' with the Beast

The Beast will be with me tonight
Wild across the western sky
Someday, I'll go to the mountain and take my stand
And my spirit will rain all over this land

Sick across the highway bar
Sick and going way too far
It's the new world, see if you like it
It's the new world, you cannot fight it

Well, how my love done blessed me
With such a dead thing around me,

I'm just walkin' with the beast...