Después de las malas ventas de los sencillos "Blue Days, Black Nights" y "Modern Don Juan", el 27 de mayo de 1957 Brunswick Records (sello subsidiario de Decca), lanzó el sencillo "That'll Be The Day", en donde se acreditó a The Crickets para que Holly no tuviese problemas por el contrato preexistente con Decca.