Dolly Parton isn't just hitting the road in 2014, she's also releasing a brand spanking new album! 'Blue Smoke' will go hand in hand with the Blue Smoke World Tour 2014.

Parton's very own record label, appropriately named Dolly Records, joined forces with Sony Masterworks for the upcoming project. American and European fans will have to wait a little longer than Aussie and Kiwi fans, however -- the record comes out Jan. 31 in New Zealand and Australia, but isn't set for release in the States and Europe until May.

“We at Masterworks think that 'Blue Smoke' sits with Dolly Parton’s very best recorded work, as global audiences will discover when she begins her world tour in January 2014,” Bogdan Roscic, president of Sony Masterworks, says.

Parton's tour will bring her all over the world in 2014, with stops in places like the U.K., Norway, Germany, and of course, America. See her 2014 tour dates here.