Elvis Presley : IT'S NOW OR NEVER/ A MESS OF BLUES

RCA Victor, 1960.
vinyl condition: VG
Listen to the song.

A-side has been covered at least 39 times, including by Paul McCartney.