Little Richard ga ut «Slippin' and Slidin'» først som B-siden til «Long Tall Sally» i mars 1956. Året etter var den med på debutalbumet .