Album cover for the soundtrack to Frankie and Johnny, a Western musical film starring Elvis Presley as a riverboat gambler, released by RCA Victor in March 1966.
The multicolored display typeface is a version of Clarendon Ornamented. This shaded Clarendon with solid top and open bottom halves decorated with diamonds or spikes goes back to a wood typeface first shown in 1859 by William H. Page & Co – see it in a specimen from 1874. Today this design is best known under the name Rosewood, which is a digital revival made in the early 1990s as part of the Adobe Wood Type 3 package. The specific font used here is very likely the phototype adaptation made by Headliners as part of the Morgan Press Collection, which is listed as W 105 in a catalog from 1964. This revival (or another, similar one) later also went under the name Coffee Can Initials.
“RCA Victor” is set in Thunderbird and “presents” in Akzidenz-Grotesk. The two condensed sans serifs are yet unidentified.