El 25 de Marzo de 1958 Gene Vincent y sus Blue Capsse reunían una vez más en los estudios de Capitol en Hollywood para una nueva sesión de grabación. Johnny Meeks a la guitarra solista, Cliff Simmons al piano, Grady Owen a la guitarra rítmica, Bobby Jones al bajo, Juvey Gomez a la batería y la dupla Tommy Facenda-Paul Peek acompañaban a Vincent, por supuesto bajo la producción de Ken Nelson. Aquellas sesiones de Marzo del 58 no producirían éxitos signficativos, pero se revelarían finálmente históricas por la presencia de un mito llamado Eddie Cochran, quien se unió a Peek y a Facenda para completar unos coros absolutamente increibles. Aquello dio lugar a algunas de las armonías más exquisitas de la historia del rock and roll, como lo prueban clásicos como "Git It", "Peace Of Mind", "The Wayward Wind", o la preciosa versión de "Now Is The Hour". La distintiva voz de Cochran se puede escuchar perfectamente en ocho de los cortes resultantes de aquella sesión. Vincent también grabó temas sin la presencia de Cochran, quien grababa al mismo tiempo la inmortal "Summertime Blues". Algunos de ellos fueron memorables, como "Rocky Road Blues", "Dance In The Street" y "Summertime", una imaginativa adaptación del tema del musical de Gershwin's Porgy & Bess. La mayoría de temas de las grabaciones de Marzo encontrarían su hueco en el considerado por muchos el álbum definitivo de Vincent y los Blue Caps sin Cliff Gallup, "A Gene Vincent Record Date".
Tras las sesiones de Marzo del 58 Vincent y los Blue Caps saldrían a la carretera de manera casi agotadora, en una gira que incluso les llevaría hasta Australia acompañando a Little Richard y a Eddie Cochran. Los Blue Caps, en aquella gira uno de los conjuntos más salvajes y demoledores de la historia del rock and roll, parecían cada vez más cansados de aquellos conciertos y del éxito.
En Septiembre de 1958 Vincent y sus chicos se reunían en Dallas para perfilar los temas que grabarían en su siguiente visita a los estudios de Capitolen Hollywood prevista para Octubre de aquel mismo año. Allí se grabaron seis demos por un equipo de Blue Caps digamos que extraño. A los ya habituales Johnny Meeks, Cliff Simmons y Grady Owen se unieron en algún momento de la grabación los baterías Micky Williams y Clyde Pennington, el bajista Ken Cobb y el guitarrista Ronnie Dawson.
Llegado Octubre de 1958, y de nuevo en los estudios de Capitol en Hollywood, el fin de los Blue Caps como grupo se antojaba cercano. De hecho aquella sería la última sesión de grabación de los Blue Caps como tales y su nombre jamás volvería a ser empleado. Johnny Meeks, ahora el tipo que llevaba más años al lado de Vincent, iba a ser su mano derecha en aquellas emblemáticas grabaciones. Cliff Simmons, Grady Owen y el nuevo batería Clyde Pennington formarían el nucleo duro de la última reencarnación de los Blue Caps. A ellos se añadieron una serie de saxofonistas de estudio traidos por Ken Nelson con el fin de enriquecer la sonoridad de las grabaciones. Músicos como Jackie Kelso, Alexander Nelson o Plas Johnson llenaron de matices los nuevos temas de Vincent y los Blue Caps. La voz de Vincent, perfecta como siempre, lleno unas grabaciones que dejaron algunos clásicos como la sugerente balada "The Night Is So Lonely", la impresionante "Important Words", y una dulce versión de "Over The Rainbow". De los temas más rockeros destaca como punto culminante "Say Mama", una composición de Johnny Meeks lanzada posteriormente como single, una composición de rock and roll absolutamente perfecta. Si a esto le añadimos dos covers de Johnny Burnette, "My Heart" y "I Got To Get To You Yet", y algún otro pelotazo original de rockabilly, se puede considerar a las sesiones de Octubre del 58 como uno de los hitos de la carrera de Gene Vincent.
Con el año a punto de finalizar, Gene Vincent parecía haber perdido el favor de los locutores de radio y sus temas comenzaban a no emitirse con la frecuencia con la que lo hacían antaño. Es posible que la negativa de Capitol Records a entrar en el "juego" de la payola tuviese algo que ver, pero lo cierto es que la estrella de Vincent comenzaba a emitir síntomas de debilidad. Además Vincent abandonaba la representación de Ed McLemore. El futuro no se presentaba nada brillante para Gene Vincent, pero el talento muchas veces logra imponerse a las adversidades.