Еще одним важным элементом студии на Рэмпарт-стрит была группа сессионных музыкантов, которые сформировали особенный «звук Нового Орлеана». В команду входили барабанщик Эрл Палмер, пианисты Хьюи Смит и Мелвин Дауден, саксофонисты Ли Эллен и Элвин «Ред» Тайлер, басист Фрэнк Филд. Матасса вспоминал: «Эти парни были потрясающими музыкантами. Они не просто сидели и ждали указаний, что играть, а участвовали во всем. На ходу они придумывали свои партии и делали аранжировки в голове. У нас там великие вещи создавались!» Песни под аккомпанемент этой команды становились хитами не раз и не два, так что Литл Ричард попал в хорошую компанию.
Когда Литл Ричард 13 сентября появился в студии J&M, он вызывающе выглядел: цветастое одеяние, толстый слой макияжа на лице, подведенные глаза и помада, вздыбленная волнообразная прическа. Музыканты сочли, что он немного не в себе, и реагировали сдержанно. Барабанщик Эрл Палмер вспоминал: «Я точно не помню, что я тогда сказал, вроде бы: что это такое, черт возьми? Не кто, а что! Все были немного скованы оттого, что попали в общество кого-то, кто откровенно выглядел геем». Но своей энергией и энтузиазмом Литл Ричард быстро создал теплую и компанейскую атмосферу в студии. По словам Палмера, «скоро мы смеялись вместе с ним, а не над ним!». Веселая болтовня прекратилась, когда микрофоны были включены: настала пора записываться.
Продюсер Бампс Блэкуэлл, хоть и был сторонником строгой дисциплины, хотел выпустить на свободу природную энергию молодого певца и зафиксировать ее на пленку – то есть сделать то, что не удалось во время записей на лейблах Camden и Peacock. Несмотря на это, Литл Ричард был скован и заторможен. Материал первого дня записи вышел достаточно прозаичным. Когда второй день пошел в том же ключе, Блэкуэлл почувствовал, что придется возвращаться в Лос-Анджелес без хита и гневить начальство. Группа взяла перерыв и пошла в ближайший клуб. Там стоял рояль: Литл Ричард тут же за него сел и начал стучать по клавишам и петь свою непристойную скороговорку «A-wop-bopa-loo-mop-a-good-goddamn-Tutti Frutti, good booty!». Блэкуэлл тут же вскричал: «Вот что я хочу от тебя, Ричард! Вот он хит!»
Возникла загвоздка: для потенциального хита был нужен другой, приличный текст, который согласятся взять на радио. Студийное время стремительно истекало, и Бампс Блэкуэлл позвал на помощь Дороти Лэбостри. Уроженка Кентукки, она была поэтессой-любительницей и с начала 50-х годов участвовала в работе студии J&M. Ирония судьбы заключалась в том, что ее песни часто сами были довольно «грязными»: в них встречались даже прозрачные намеки на публичные дома. Позже Лэбостри и вовсе заявила, что вся идея «Tutti Frutti» принадлежит исключительно ей: «Мы с подружкой любили покупать мороженое. Однажды мы вошли в магазин и увидели мороженое с новым вкусом: тутти-фрутти. Я сразу подумала: какая отличная идея для песни!»