A mediados de la década de 1950, todo el mundo en el negocio de la música buscaba al próximo Elvis. Entra Gene Vincent and the Blue Caps y su éxito masivo, el insinuante y pegadizo «Be-Bop-A-Lula». Gene Vincent and the Blue Caps, una de las primeras bandas autónomas de rock & roll, realizaría implacables giras por América, Europa, Australia y Japón, presentando a innumerables públicos la indómita exuberancia del rockabilly.

Recién salido de la marina en la primavera de 1956, Vincent pasaba el tiempo en la emisora de radio WCMS de Norfolk, Virginia, cantando una cancioncilla que había escrito -o comprado, según la historia que creas- llamada «Be-Bop-A-Lula».