Loretta Lynn has shared a new song off of her upcoming album, Full Circle. "Everything It Takes" is a folksy duet with backup vocals contributed by Elvis Costello.

Lynn calls the track, which she wrote herself, a "woman song — something more for a woman."

"I wrote "Everything It Takes" real fast. I probably wrote it in 30 minutes," Lynn tells Rolling Stone Country. "Sometimes I can write a song real fast, and sometimes it'll take me two, three days. And I get so aggravated that I'll probably lay it down and go back to it later. But that song came easy. I'll come up with the title first and, when I come up with the title, I always know I got a good title."

Lynn first met Costello four or five years ago, for work on a different project, and while the generational difference between the 83-year-old country legend and the 61-year-old British singer was instantly noticeable, the pair ended up working well together.

"We sat down in the studio to write a song. I had a piece of paper and a pencil, and he had a computer," Lynn remembers. "So we looked at one another like, 'What's going to come out of this?' He was laughing about it, but I didn't think it was funny because that's the way I write all my songs. When I write a song, I don't want to be on a computer."

Full Circle is set for release on March 4. The album is available for pre-order via Amazon and iTunes.

Loretta Lynn + More Country Stars Who Have Suffered Terrible Tragedies