Holly firmó un acuerdo el 16 de mayo de 1957 con Bob Thiele, para la venta de las grabaciones maestras de las canciones "Words of Love" y "Mailman Bring me no More Blues" al sello Coral.