"A Mess of Blues" is a song originally recorded by Elvis Presley for RCA Records in 1960, and written by Doc Pomus and Mort Shuman.

Although released as the B-side to "It's Now or Never", "A Mess of Blues" reached number 32 in the U.S.

Due to a printing error, several hundred copies of the picture sleeve for this release were printed with the front and rear photographs inter-changed.

The song has been recorded by Tom Jones and Jools Holland, Peter and Gordon, John Hiatt, Jeff Healey, Alexis Korner, Delbert McClinton, Lee Curtis and the All-Stars, Henry McCullough Blues Band, Scotty Moore and Paul Ansell, Robert Gordon and Chris Spedding with The Jordanaires, P.J.

Proby, Chris Wilson, and Led Zeppelin as part of a medley.