Entonces el 25 de mayo de 1958, Holly grabó esta canción con Tommy Allsup en guitarra eléctrica, Jerry Alison en batería y Joe Mauldin en contrabajo.
Ese día también grabaron "It's So Easy" y "Lonesome Tears".
En el Reino Unido, en abril de 1960, "Heartbeat" fue reeditada en sencillo.
«Heartbeat» es una canción muy popular de Buddy Holly, por eso, a través de los años varios artistas han grabado sus propias versiones de esta canción, incluyendo: Tommy Roe en 1962, Bobby Vee en 1963, Herman's Hermits en 1965, Dave Berry en 1966, Skeeter Davis en 1967, Cliff Richard en 1967, Humble Pie en 1969, Cilla Black en 1976, The Knack en 1979, Connie Francis en 1996, Mike Berry en 1999 y P. J. Proby en 2003.
The Hollies, quienes se habían basado en el nombre de Holly para su banda, en 1980 grabaron una versión de "Heartbeat", y la publicaron en sencillo.