I 2013 kom Parton sammen med Lulu Roman for en nyinnspilling av «I Will Always Love You» til Romans album, . I 2013, kom Parton og Kenny Rogers sammen igjen for en innspilling av tittelsangen til hans album . For dette ble de nominert på 2014 års Grammy Awards til Grammy Award for "Best Country Duo/Group Performance". I 2014, dro Parton ut på "Blue Smoke World Tour" til støtte for hennes førtiandre studioalbum, . Det var hennes første album som ble utgitt i Australia og New Zealand den 31. januar for å være utgitt ved konsertene i februar, og gikk opp til Topp 10 i begge land. Albumet ble utgitt i USA den 13. mai og debuterte som nummer 6 på Billboard 200 listen, hvilket ble hennes første Topp 10 album og hennes beste album på hitlistene. Det klatret også til nummer 2 på U.S. country chart. Albumet ble gitt ut i Europa den 9. juni, kom opp til nummer 2 på UK album chart. 29. juni 2014, opptrådte Parton for første gang på Glastonbury Festivalen der hun fremførte låter som "Jolene", "9 to 5" og "Coat of Many Colors" for en tilskuerskare på over 180.000. 6. mars 2016, annonserte Parton at hun skulle dra ut på turnê, til støtte for sitt nye album, . Turnêen var en av Partons turnêer i USA i de siste 25 årene. 64 ble planlagt were planned i USA og Kanada, der de ville besøke steder der de ikke hadde opptrådt på tidligere turnéer.