Lyrics:

Meanwhile down on Beale Street
Drinking in a Beale Street bar
There's a fog rolling off the Mississippi
Has anybody seen Arkansas?

The deckhands from the towboats
Come ashore wearing Mexican shoes
They headed straight for Graceland
Was the first thing they wanted to do

Cinco de Mayo in Memphis
Mariachis singing the blues
Soul sisters huggin Senoritas
All sportin' blue suede shoes

Porkpie hats and sombreros
Hangin on a downtown street
Swingin pool cues at pinatas
Don't that river smell sweet?
And they all come to get'em some Memphis
A little somethin' for their soul
Low riders line up with limousines
Hell, they all came to rock and roll.

Cinco de Mayo in Memphis
Mariachis singing the blues
Southern belles and senoritas
All sportin’ blue suede shoes

Cinco de Mayo in Memphis
Mariachis singing the blues
Soul sisters huggin senoritas
All sportin Blue suede shoes