	Title	Performer	Release date
1	Frankie and Johnny	The Leighton Brothers	December 20, 1916 (recording date)
2	Frankie and Johnny	Paul Biese Trio - Incidental Singing by Frank Crumit	1921
3	Little Frankie	Roba Stanley - Bill Patterson	September 1925
4	Frankie and Johnny	Jimmie Rodgers	December 1929
5	Frankie and Johnny	Lena Horne	1946
6	Frankie and Johnny Boogie	Tiny Grimes	1950
7	Frankie and Johnny	Joe Turner [1]	1952
8	Frankie and Johnny	George Wallington	1954
9	Frankie and Johnny	Slim Dusty with Joy McKean	August 1955
10	Frankie and Johnny	Anita O'Day	1955
11	Frankie and Johnny	Tony Parenti , Red Allen, Tyree Glenn, Hank Duncan, Milt Hinton, George Wettling	1955
12	Frankie and Johnny	Lonnie Donegan	1956
13	Frankie and Johnnie	Rusty Dedrick	1957
14	Frankie and Johnny	Frances Faye	1957
15	Frankie and Johnny	Kai Winding Septet	1957
16	Frankie and Johnny	Gene Vincent and His Blue Caps	March 1958
17	Frankie and Johnny	The Coffee Bar Skifflers	May 1958
18	Frankie and Johnnie	Morgana King	1958
19	Frankie and Johnnie	Bob Cooper	1958
20	Frankie & Johnny	Gene Rodgers Trio	1958
21	Frankie and Johnny	Champion Jack Dupree	April 1959
22	Frankie and Johnny	Gene Vincent and The Blue Caps	June 1959
23	Frankie and Johnny	Don Lang and His Frantic Five	December 1959
24	Frankie and Johnnie	Gigi Gryce Quartet Featuring Richard Williams [1]	1960
25	Frankie and Johnny	Sonny Stitt	1960
26	Frankie and Johnny	Humphrey Lyttelton and His Band	1960
27	Frankie and Albert	Rolf Cahn & Eric Von Schmidt	1961
28	Frankie and Johnny	Marty Grosz	1961
29	Frankie and Johnny	Jerry Lee Lewis	1961
30	Frankie and Johnny	Al Hirt	1962
31	Frankie and Johnny	The Village Stompers	1963
32	Frankie and Johnny	Sam Cooke	1963
33	Frankie and Johnny	Elvis Presley	March 1966
34	Frankie and Johnny	The Ventures	June 1966
35	Frankie and Johnny	Molly Camp	1966
36	Frankie and Johnny	Merle Haggard	May 1, 1969
37	Frankie and Johnny	Papa Oscars Dixielanders	1969
38	Frankie and Johnny	Hank Snow	March 1970
39	Frankie and Johnny	Claude Bolling	1970
40	Frankie and Albert	Booker T. Sapps	1975
41	Frankie & Johnnie	Blind John Davis	1976
42	Frankie and Johnny	Pete Candoli	1978
43	Frankie and Johnie	Ron Carter/Cedar Walton	1982
44	Frankie and Johnny	Genova Jazz Band - George Masso	1986
45	Frankie and Johnny	Paris Washboard	1988
46	Frankie and Johnnie	Harvey Reid	1991
47	Frankie and Johnny	David Olney	1991
48	Frankie and Johnny	The Bobby Gordon Quartet Featuring Adele Girard Marsala	1992
49	Frankie & Johnny	Antti Sarpila Classic Jazz Orchestra	1995
50	Frankie and Johnny	Mike Jones	1995
51	Frankie and Johnny	Soprano Summit	1996
52	Frankie & Johnny	Carl Martin	1997
53	Frankie and Johnny	Arthur Doc Watson & David Dawg Grisman	1997
54	Frankie and Johnny	Corey Harris	1997
55	Frankie and Albert	Mance Lipscomb	1998
56	Frankie and Johnny	Snakefarm	1999
57	Frankie and Johnny	Van Morrison, Lonnie Donegan & Chris Barber	January 25, 2000
58	Frankie & Johnny	Tom Green	2000
59	Frankie & Johnny	Dook Joint	2001
60	Frankie and Johnny	Alice Stuart	November 26, 2002
61	Frankie, Johnny and Albert	Tom Turner	2006
62	Frankie & Johnny	Rikke Bruhn	May 2007
63	Frankie and Johnny	Jerry Lawson Talk of the Town	2007
64	Frankie and Johnny	Mark Keeley	2007
65	Frankie and Johnny	Duke Robillard's Jumpin' Blues Revue	June 2, 2009
66	Frankie and Johnny	Robin Greenstein	2010