Продюсер Бампс Блэкуэлл, хоть и был сторонником строгой дисциплины, хотел выпустить на свободу природную энергию молодого певца и зафиксировать ее на пленку — то есть сделать то, что не удалось во время записей на лейблах Camden и Peacock. Несмотря на это, Литл Ричард был скован и заторможен. Материал первого дня записи вышел достаточно прозаичным. Когда второй день пошел в том же ключе, Блэкуэлл почувствовал, что придется возвращаться в Лос-Анджелес без хита и гневить начальство. Группа взяла перерыв и пошла в ближайший клуб. Там стоял рояль: Литл Ричард тут же за него сел и начал стучать по клавишам и петь свою непристойную скороговорку «A-wop-bopa-loo-mop-a-good-goddamn-Tutti Frutti, good booty!». Блэкуэлл тут же вскричал: «Вот что я хочу от тебя, Ричард! Вот он хит!»

Возникла загвоздка: для потенциального хита был нужен другой, пр иличный текст, который согласятся взять на радио. Студийное время стремительно истекало, и Бампс Блэкуэлл позвал на помощь Дороти Лэбостри. Уроженка Кентукки, она была поэтессой-любительницей и с начала 50-х годов участвовала в работе студии J&M. Ирония судьбы заключалась в том, что ее песни часто сами были довольно «грязными»: в них встречались даже прозрачные намеки на публичные дома. Позже Лэбостри и вовсе заявила, что вся идея «Tutti Frutti» принадлежит исключительно ей: «Мы с подружкой любили покупать мороженое. Однажды мы вошли в магазин и увидели мороженое с новым вкусом: тутти-фрутти. Я сразу подумала: какая отличная идея для песни!»

Новый текст был написан буквально за считаные минуты. На новую аранжировку времени уже не оставалось, и Блэкуэлл предложил Литл Ричарду просто долбить по клавишам под аккомпанемент всей группы. Это и был определяющий момент в истории рок-н-ролла. Литл Ричард собрал воедино всю свою энергию и разочарование от прежних студийных неудач и выдал в микрофон голые эмоции: «Я был доведен до отчаяния и полон решимости. Я хотел сделать это, чтобы помочь семье. Пел на пределе голоса, просто орал. Никто еще не видел парня с такой высокой прической, как у меня, орущего с такой страстью. Я вопил и колотил по роялю, чуть не разломал его!»

Такого хаоса еще никто не слышал. Так как голос Ричарда был натренирован двумя днями записи, он звучит более жестко, чем на предыдущих записях, и при этом на пике своих возможностей, с криками, характерными для госпела. По словам Литл Ричарда, его знаменитый крик перед саксофонным соло Ли Эллена был необходимостью: «Я был вынужден кричать, чтобы саксофонист знал, когда пришло время вступать. Когда я орал, он знал, что пора включаться!» Впоследствии крик перед соло станет обычным делом в рок-музыке, как и ураганный ритм. Барабанщик Эрл Палмер рассказывал: «Я начал играть то, что потом назвали рок-н-ролльным битом, в попытке угнаться за правой рукой Ричарда!»

Для «Tutti Frutti» хватило трех прогонов. Первый дубль не отличался слаженностью, на втором Ричард забыл слова, а на третьем все сошлось идеально. Всего за пару минут до окончания выделенного времени спешная сессия звукозаписи закончилась. Никто не знал, что в коробке с пленкой, которая отправилась в лос-анджелесский офис Specialty Records, заключена сама история. Литл Ричард вспоминал: «Я ехал в Новый Орлеан не для того, чтобы записывать «Tutti Frutti». Конечно, ее рискованный текст годился для того, чтобы поднимать толпы в клубах. Но я не думал, что она может стать хитом».