Ambas canciones aparecieron posteriormente en el LP Here's Little Richard (Specialty, marzo de 1957).
La canción fue originalmente llamada «The Thing» y fue grabada en Nueva Orleans por Little Richard.
«Tutti Frutti», así como muchos otros éxitos de Little Richard, también fueron grabados ahí.
El acompañamiento musical fue provisto por los mejores músicos de sesión de la casa: Edgard Blanchard (guitarra), Frank Fields (bajo), Lee Allen (saxo tenor), Alvin «Red» Tyler (saxo barítono) y Earl Palmer (batería), más Little Richard en voz y piano.
«Long Tall Sally» fue grabada en medio de las sesiones para el álbum A Hard Day's Night.