The song features guitar and train-like percussion as Parton sings about buying a one-way ticket and leaving her partner behind. It is available to listen to now on Rolling Stone, and will officially debut on Wednesday.
"On [Blue Smoke] I think there are all of the colors of my life in all the areas of music that you've allowed me to dabble in through the years," Parton previously told Rolling Stone. "You will hear my old world mountain voice...my tender side... [and] my county/bluegrass side of songs like... 'Blue Smoke.'"
The track is the lead single from the upcoming album. Blue Smoke will be released on May 13.