Etter hennes komposisjon «Put It Off Until Tomorrow», som ble spilt inn av Bill Phillips (med Parton, ukreditert med korsang), klatret til nummer seks på country hitlisten i 1966, endret plateselskapet seg og lot henne få spille inn countrymusikk. Hennes første country singel, «Dumb Blonde» (komponert av Curly Putman, en av de få sangene i denne perioden der hun spilte inn sanger hun ikke hadde skrevet selv), klatret til nummer 24 på country chart i 1967, etterfulgt av «Something Fishy», som klatret til nummer 17. Disse to sangene var med på hennes første full-lengdes album, .