A finales de 1965, Parton firmó un contrato con el sello discográfico Monument Records.