I had to have me the walkin' blues

[KLPNO]

Hi everyone
I'd like to ask about the meaning of the phrase "I had to have me the walkin' blues" in the following song by Robert Johnson.

Woke up this morning, felt around for my shoes.
I knew I had to have me the walking blues.
When I woke up this morning, I was feeling around for my shoes.
I knew I had to have me those walkin' blues

As far as I know "blues" is a music style. But it seems to me that in the sentence "I had to have me the walking blues" walking blues means something different. It sounds to me like "walking blues" here means "walking shoes" but I'm not sure.

And in the phrase "felt around for my shoes" does the word "shoes" mean really "shoes" (I mean shoes for walking outside, not at home) or does it mean "slippers"?

[Mister Micawber]

.
.
I had to have me the walking blues = I knew that I needed to walk around all day in a depressed state of mind (the blues) or in an effort to alleviate a depressed state of mind.

Yes, street shoes, not slippers.
.
_________________
Canadian-American native speaker
who teaches English for a living at Mister Micawber's
ESL cafe: Interview with Mr. Micawber

[KLPNO]