Для «Tutti Frutti» хватило трех прогонов. Первый дубль не отличался слаженностью, на втором Ричард забыл слова, а на третьем все сошлось идеально. Всего за пару минут до окончания выделенного времени спешная сессия звукозаписи закончилась. Никто не знал, что в коробке с пленкой, которая отправилась в лос-анджелесский офис Specialty Records, заключена сама история. Литл Ричард вспоминал: «Я ехал в Новый Орлеан не для того, чтобы записывать «Tutti Frutti». Конечно, ее рискованный текст годился для того, чтобы поднимать толпы в клубах. Но я не думал, что она может стать хитом».
Но она стала. Когда «Tutti Frutti» прогнали по нью-йоркскому радио, тут же последовал поток просьб повторить песню. За несколько месяцев разошлось полмиллиона копий пластинки, она скакнула на второе место в хит-параде ритм-энд-блюза. Песню перепели Пэт Бун и Элвис Пресли, а потом и сотни других певцов и музыкантов, от MC5 до Queen и Стинга. Белые радиостанции пока не крутили «рас овых» записей, но эффект и без того был потрясающий. Двусмысленные песенки о сексе существовали и до Литл Ричарда, но он объединил эротический подтекст со страстью церковного пения. Никто в поп-музыке не решался на такое. Козимо Матасса говорил: «Я думаю, ритм песни сам по себе способствовал ее успеху. Но белые детишки понимали, о чем там идет речь. Они не были тупицами».
Охочие до современного, рискованного и боевого рок-н-ролла молодые слушатели по обеим сторонам Атлантики восприняли «Tutti Frutti» на ура. Песня вдохновила Джона Леннона и Пола Маккартни в Ливерпуле, Дэвида Боуи в лондонском районе Бромли. Когда будущий гитарист The Rolling Stones Кит Ричардс услышал эту песню, по его словам, черно-белый мир вдруг засверкал всеми красками. Под впечатлением оказались американцы Отис Реддинг, Джеймс Браун и Брюс Спрингстин. Одной из амбиций школьника Роберта Циммермана (будущего Боба Дилана) было играть в группе Литл Ричарда. Влияние «Tutti Frutti» остается весомым до сих пор.
В 1956–1957 годах сам Литл Ричард запишет еще уйму хитов, каждый из которых — фундамент рок-н-ролла: «Long Tall Sally», «Lucille», «Good Golly Miss Molly». Большинство из них были записаны в студии J&M — пока через несколько месяцев после своей последней сессии звукозаписи певец не забросит рок-н-ролл, чтобы обратиться к Господу. Секс и церковь, рок-н-ролл и религия, парадоксальным образом объединенные в «Tutti Frutti», определят судьбу и карьеру Литл Ричарда, который «всегда хотел, чтобы мир услышал именно то, что я делаю». И мир продолжает слушать песню, которая начинается с оглушительно бессмысленного, взрывного заклинания «A-wop-bop-aloo-mop-a-lop-bam-boom!».