Gene Vincent skivdebuterade 1956 tillsammans med gruppen The Blue Caps med singeln ”Be-Bop-A-Lula”, som blev en omedelbar hit. Under de följande åren utgav han och gruppen en rad singlar; med undantag för ”Lotta Lovin’” (1957) nådde dock ingen av dessa samma framgång som debutsingeln.