El estudio había producido algunas sesiones, pero la grabación de "That'll Be the Day" no fue seleccionado para la publicación.Después de que varios sencillos fracasaron, Decca dejó el contrato con Buddy Holly."That'll Be the Day" está inspirada en una frase que el personaje interpretado por John Wayne, repite insistentemente en la película The Searchers (Más corazón que odio o Centauros del desierto).[3] En el año 1957, después de que Holly haya grabado "Love Me", "Don't Come back Tonight" y "Baby, won't you Come out Tonight", él abandonó a Decca, ya que se sentía insatisfecho con su trabajo realizado allí, entonces tuvo la idea de emprender un viaje hacia Clovis, Nuevo México para ir a ver a Norman Petty, con la intención de grabar una nueva versión de "That'll Be the Day".Así, entre el 24 y 25 de febrero de 1957 Holly grabó "That'll Be The Day", junto a "I'm Lookin' For Someone To Love", canción que se convertiría más tarde en el lado B del sencillo.
