Stephen Thomas Erlewine wrote that, due to the film's period setting, the album is dominated by retro Dixieland music,[11] while biographer Mike Eder wrote that the period setting allows the album to "[get] away with a bit more than usual", with a deliberately "outdated" sound.[12]Peter Jones and Jopling Norman described the record as "very rag-time", with vibrant, brassy backings that add variety to Presley's catalogue.[13] The authors of Elvis (2001) wrote that the album de-emphasised Presley's "rocking beat" in favour of "old-timey Dixie and ragtime beat".[2]Adam Litovitz noted the mix of traditional songs "with an ersatz Dixieland flavor" alongside "blues, gospel, and gypsy music at their cheesiest."[3] Regarding the title track, Eder noted that "touches of jazz" are rare on a Presley album. He also noted the "mock-gypsy melody" on "Chesay" and added that "Everybody Come Around", "Shout It Out" and "Come Along" have vaudeville arrangements with "old-time Dixie horns", ukulele and banjo.[12]
Twelve songs were recorded at the sessions for Frankie and Johnny, and all were used and issued on the soundtrack. The title song was issued as a single, with "Please Don't Stop Loving Me" on the B-side. Released either just before or simultaneously with the album, depending if the disputed release dates are correct, "Frankie and Johnny" peaked at number 25 on the Billboard Hot 100, with the b-side also charting at number 45.[14]
In a contemporary review of Frankie and Johnny for Record Mirror, Peter Jones and Jopling Norman wrote that Presley fans would enjoy the album's songs, while "trad fans" would enjoy the backings, noting that some listeners "might even think that Elvis has gone more versatile but it's only the backings." Overall he deemed the record to be "very pleasing and enjoyable".[13]
In his retrospective review for AllMusic, Stephen Thomas Erlewine wrote that the album's Dixieland style kept Presley "far, far away from the swinging Mod explosion in pop music in 1966", further commenting that although the double-time breakdowns on "Shout It Out" features hints of "high-booted go-go-music", its impact is lessened by the late appearance of the song on the record, after "the clamor of the brass bands, tambourines, and bass drums". He added that "What Every Woman Lives For" and "Beginner's Luck" were minor highlights but that overall, "Frankie and Johnny is one relentless, noisy, ugly record, its decibel level cranked to the breaking point and Presley appearing singularly mirthless throughout."[11]
In his 2016 ranking of Presley's 57 albums, Adam Litovitz of Variety placed Frankie and Johnny last. He noted that Presley had become tired with recording soundtracks and "threw a tantrum in the studio" and began recording his vocals away from the musicians, with the album being "the painful result". He criticised "What Every Woman Lives For" for being "ultra-sexist".[3]
Mike Eder deemed the album a "miniscule improvement on the albums it followed and preceded", but still criticised the record and noted that it contains similarly "atrocious vocal mixes" to Presley's 1965 works. However, he noted some highlights, such as "Chesay" and the "second-rate vaudeville" songs, as well as some ballads "pretty enough to rise above the prevailing mood of languor".[12] The authors of Elvis (2001) believed that Presley handled the ragtime and Dixieland material "very well", and highlighted the title song.[2]
During the 1970s, Pickwick Records obtained the rights to reissue Presley compilation albums previously issued under the budget RCA Camden label between 1969 and 1973. Several tracks from Frankie and Johnny had been included on Camden releases; in 1976, Pickwick expanded its mandate and reissued the film's soundtrack album with a new cover showing a 1970s-era image of Presley and the title slightly amended to Frankie & Johnny. The running order of the tracks was altered and three songs from the original album were omitted — "Chesay", "Look Out Broadway", and "Everybody Come Aboard". The front cover does not indicate that this is a reissued soundtrack album, and it was Elvis' only soundtrack to be reissued in this way. It did not chart on the Billboard 200. This oddity remained in print for several years and when, following Presley's death in August 1977, RCA began reissuing all of his albums, the agreement between RCA and Pickwick prohibited RCA from reissuing the original, complete soundtrack album in the US for several years due to the existence of this version. The original Frankie and Johnny soundtrack album was reissued in Canada and elsewhere however. Not until 2010 would the complete original Frankie and Johnny soundtrack be widely available in the United States again.
In 2003 Frankie and Johnny was reissued on the Follow That Dream label in a special edition that contained the original album tracks along with numerous alternate takes.[16]
"Frankie and Johnny" was released as a single (RCA 8780) in March 1966 and appeared on Billboard's Hot 100 list for eight weeks. Its highest position was number 25. The single's B-side, "Please Don't Stop Loving Me", also charted for eight weeks and reached number 45.[17]
^"Pop Albums". Elvis Presley: Official Site of the King of Rock 'n' Roll. Elvis Presley Enterprises, Inc. 2013. Archived from the original on May 20, 2013. Retrieved May 18, 2013.
^"Searchable database". RIAA. Recording Industry Association of America. 2013. Retrieved May 15, 2013. Note: Enter search for "Frankie and Johnny"
^Jorgensen, Ernst. Elvis Presley A Life in Music: The Complete Recording Sessions. New York: St. Martin's Press, 1998; p. 195.