"A Mess of Blues" es una canción del género rhythm and blues originalmente grabada por Elvis Presley en 1960 tras su regreso del servicio militar en Alemania, compuesta por Doc Pomus y Mort Shuman.
[2] No obstante en el resto del mundo, esa pieza logró posiciones mucho más altas en las diferentes listas.
[3][4] En el Reino Unido ese mismo año, A Mess of Blues tuvo una segunda edición en formato de sencillo de 45 RPM esta vez con "The Girl of My Best Friend" en su cara opuesta, editado asimismo por la compañía RCA.
Metafóricamente el protagonista trata de mantenerse estable ante semejante situación emocional y pretende tomar un tren para dejar sus penas detrás.
"I gotta get myself together, before I lose my mind, I'm gonna catch the next train goin' and leave my blues behind" [6] )Año 1961) alcanzada El sencillo "It's now or never"/"A Mess of Blues" logró vender más de 1 millón de copias oportunamente y fue certificado por la RIAA como disco de platino.