 Blackwell said he felt the song had hit potential and hired songwriter Dorothy LaBostrie to replace some of Penniman's sexual lyrics with less controversial words.Recorded in three takes in September 1955, "Tutti Frutti" was released as a single that November.