Op 10 februari 1956 nam Little Richard in de J&M Studio in New Orleans “Long Tall Sally” op, een rock’n’rollnummer geschreven door Robert “Bumps” Blackwell, Enotris Johnson en Little Richard zelf. Richard nam het nummer op voor Specialty Records, dat het in maart 1956 als single uitbracht, met “Slippin’ and Slidin’” als B-kant. Beide nummers zouden later ook op zijn debuutalbum staan, Here’s Little Richard uit 1957. Long Tall Sally stond 19 weken op 1 in de Rhythm and Blues–hitlijst in de Verenigde Staten. Het nummer bereikte de zesde plaats in de pophitlijst. De versie gezongen door Little Richard staat op nummer 55 in Rolling Stone’s lijst van de 500 beste nummers aller tijden. Het werd een van de bekendste hits van de zanger en is uitgegroeid tot een rock’n’rollklassieker die door honderden artiesten is gecoverd, waaronder Elvis Presley en de Beatles.