O destino sorriu para Berry na figura de Muddy Waters, antigo ídolo e sua principal influência. Waters recomendou a Berry que procurasse a Chess Records para gravar um single. Com o apadrinhamento de Muddy Waters poucas semanas depois Chuck Berry gravou (com Willie Dixon no piano) duas músicas : "Ida Red" e "Wee Wee Hours".

"Ida Red", um nome inspirado numa velha canção de Bob Willson, era uma sumarenta história de uma perseguição automobilística. Swing do Texas e blues de Chicago, tocado alto em compasso 4/4 pelo filho de um pregador, ansioso por se furtar a uma vida de barbearia e pintura de casas; se isto não é o nascimento do rock ‘n’ roll, o que é que pode ser ?

Os executivos gostaram da canção, ouviram o dinheiro a tilintar entre os acordes e mudaram-lhe o nome para “Maybelline”, extraindo o novo título de um anúncio a batons da revista que tinham sobre a mesa, porque achavam que os miúdos iam gostar mais. Acertaram, o single conquistou o primeiro lugar na parada de R&B.