Grammy-winning a cappella group Pentatonix delivered a special rendition of Dolly Parton‘s hit “Jolene” with an added bonus: The Queen of Country herself.

As shown in video posted to the group’s YouTube channel, Parton updated the iconic melody by claiming center stage for the performance, while Pentatonix sang back-up. “Singing with [Pentatonix] was pure magic,” Parton tweeted, “and we had lots of fun rearranging the song!”

Pentatonix called the experience “a dream come true” and responded to Parton, tweeting, “It was magical singing with YOU!! We will never forget it!”

The song, which dropped as the group prepares to kick off its world tour in Singapore on Saturday, is also available on iTunes, Amazon, Spotify, and Google Play.