It's a rarity that country legends perform music from legends of other genres -- but Dolly Parton changed that when she covered Bon Jovi's hit 'Lay Your Hands On Me' during a show in Perth, Australia earlier this year.

Parton is including the cover on her upcoming album, 'Blue Smoke,' which is set for a May 2014 release. She says that the song means something different to her.

“When I first heard that song, years ago I thought, ‘Wow, that sounds so much like a gospel tune -- with asking God to lay his hands on you,'" Parton explains. "I grew up in a Pentecostal church, where we believed in healing and laying your hands, and praying for people who were sick and all that.”

Parton has completely redone the song in her own unique way and made it just that, a gospel song. She wanted to respect the writers though so she had a chat with them before she made her changes -- they even helped out!

“I called Jon Bon Jovi, and asked if he would be opposed for me turning it into a gospel tune -- and I called Richie Sambora, who is a co-writer on it. We all three got together, and everybody threw in their thoughts and their ideas.

'Blue Smoke' is set to drop on May 13.