Long Tall Sally First recording and first release by Little Richard and His Band (February 7, 1956 / March 1956)