A comienzos de Octubre de 1956, con Cliff Gallup fuera de los Blue Caps y con el álbum "Bluejean Bop" vendiéndose bien, "Be Bop A Lula" se caía de las listas de éxito tras 20 semanas de permanencia en sus posiciones más elevadas. Era el momento de lanzar material nuevo y Capitol tenía reservas suficentes para sacar un nuevo sencillo.
El 8 de Octubre de 1956 Capitol lanzaba "Bluejean Bop" en la cara A y "Who Slapped John?" en la B como nuevo single de Gene Vincent y los Blue Caps. Aquellos dos temas de las sesiones de Junio de aquel mismo año representaban de manera fiel lo que realmente significaban Vincent y sus muchachos en el más estricto sentido del término rockabilly. El inicio suave y melódico de "Bluejean Bop" rompe de inmediato en un frenético rockabilly de impresionante sector rítmico. Bajo y batería cobran en ese momento un protagonismo del que hasta ese momento no habían gozado. La sucesión de sólos de Cliff Gallup, todavía en la banda en aquella grabación, resulta estratosférica, convirtiendo el tema en una premonición de lo que nos iba a deparar el rock en los cercanos años 60, una estructura perfectamente premeditada de estribillos y solos que ya jamás abandonaría el mundo del rock. Vincent fue capaz de visualizarlo, pero es posible que el público de mediados de los 50 todavía no estuviese preparado. "Who Slapped John?" era otro trallazo rockabilly sólo al alcance de los más grandes, y Gene Vincent, por supuesto, forma parte de ese olimpo.
Ken Nelson, el productor de Capitol decidió entonces formalizar una nueva sesión de grabación. Gene Vincent y sus Blue Caps estaban funcionando, y no era plan de dejar secar la fórmula. El 15 de Octubre de 1956 la banda de Vincent se reunía de nuevo en los estudios de Owen Bradley en Nashville para una nueva tanda de sesiones de grabación. Algunos cambios habían sucedido. Gallup, ausente desde Septiembre, se reincorporaba a las sesiones convencido por Vincent y Nelson de lo fundamental de su aportación. Willie Williams, también ausente de los Blue Caps casi desde que los hiciese Gallup y por los mismos motivos, faltó esta vez a la cita con la guitarra rítmica. Su puesto fue ocupado por el guitarrista Paul Peek, un virtuoso de la steel guitar que había tocado para Claude Casey and the Sagedusters. El sector rítmico de los Blue Caps, uno de los más apabullantes de toda la década de los 50, formado por Jack Neal y Dickie Harrell, afortunadamente continuaba siendo el mismo. Ken Nelson ejercería una vez más las labores de producción.
En esta ocasión había más material original preparado para ser grabado que en las sesiones de Junio y los Blue Caps se mostraron más salvajes que nunca. Titulos como la siniestra "Cat Man", "Pink Thunderbird", "Cruisin'" y "Double Talkin' Baby" se hicieron eco de los sentimientos de la juventud más rebelde de Estados Unidos. Sólo dos estándares se usarían para un segundo álbum. "Blues Stay Away From Me" de los Delmore Brothers y "Unchained Melody" de Al Hibbler, ambos tamizados por el excepcional tratamiento de Vincent. The Jordanaires, un grupo vocal de country que había hecho coros para muchos de los músicos de cabecera de Sun, fueron reclutados para añadir las backing vocals a "Important Words", "You Better Believe" y "Five Days, Five Days". Doce de los quince temas grabados en las sesiones de Octubre compondrían el álbum que Capitol lanzaría en Marzo de 1957 bajo el título de "Gene Vincent and The Blue Caps"
.
El final del año 1956 aumentaría la fama de Gene Vincent y sus Blue Caps tras su breve cameo en la película "The Girl Can't Help It" y tras su larga sesión de actuaciones en Las Vegas, pero algunos problemas enturbiarían el final de año. Jack Neal, el bajista de los Blue Caps, abandonaba el grupo, y Tex Davis, el manager de la banda, abandonaba a Vincent. Por si todo esto fuera poco, la maltrecha pierna de Vincent, tocada tras aquel accidente de moto, volvía a sufrir y no terminaba de recuperarse.