Tilig i 1956 spilte Gene Vincent inn sangen på et radioshow i Norfolk Virginia, og sendte en demoutgave til Capitol Records. Capitol inviterte Gene Vincent til å spele inn sangen i Nashville den 4. mai 1956. Bandet bestod av Cliff Gallup (sologitar), «Wee» Willie Williams (rytmegitar), «Jumpin'» Jack Neal (kontrabass) og Dickie «Be Bop» Harrell (trommer).