Shakira's long-awaited self-titled album was finally released Tuesday (March 25). The new record will undoubtedly earn the Colombian singer plenty of country music fans, since it features a duet with Blake Shelton on the song, 'Medicine.'

“I think I have real folk roots in my previous albums,” she explains. “The acoustic guitars, that type of narrative, songs that have a traditional structure. And I said to [Shelton], ‘I want to do that type of song.’ When I wrote the song I didn’t know what direction to go in and I did like eight versions. Dance, pop … but I said no, this is a country song.”

The pop star, who first met Shelton when she served as a judge on Season 4 of 'The Voice,' admits she was anxious sending the country music superstar a song she wrote, but thankfully, he was thrilled with the tune.

"I kind of directed him," she recalls of the song, which she penned with Hillary Lindsey and Mark Bright. "I wrote the song with some people from Nashville and I sent it to him and I was super-nervous. I was like, ‘Oh my god. What’s he going to think?’ And he loved it. He said, ‘Wow! This is exactly what you were talking about. I love this song.’”

Shelton says he is proud of the final result of the song as well.

“I think she did a hell of a job,” he boasts. “One thing is for someone like her to say she’s going to do something and another is to do it. And I’ll be damned, a month and a half ago she wrote me and said, ‘I wrote the song, and I want you to tell me what you think.’ And I said, ‘Gosh dang, you did exactly what you said you’d do. It sounds like a hit song.’"

Shelton and Shakira have reunited for Season 6 of 'The Voice,' which airs Monday and Tuesday nights at 8PM ET on NBC.

Download 'Medicine' here.