Dolly Parton and Willie Nelson take a Christmas-themed trip through Fort Worth, Texas, in the new animated music video for “Pretty Paper.”

The holiday duet appears on Parton’s latest album, A Holly Dolly Christmas, her first holiday release in 30 years. The track was originally penned by Nelson in 1963 after the country music icon saw a disabled man selling pencils and wrapping paper outside of a department store.

In the new animated video for “Pretty Paper,” Parton sings on the back of a wagon, with Nelson strumming his guitar alongside her, as they take a journey through the packed streets of Fort Worth, which are filled with holiday cheer.

Released through Parton’s Butterfly Records in partnership with 12Tone Music Group, A Holly Dolly Christmas includes a mix of originals and holiday standards. In addition to Nelson, the set features Parton duetting with such famous friends as Michael Bublé, Billy Ray Cyrus, goddaughter Miley Cyrus and Jimmy Fallon.

In early December, Parton accepted the hitmaker award from Miley Cyrus during the 2020 Billboard Women in Music event.

Watch Parton and Nelson’s “Pretty Paper” animated video below.