Before Olivia Newton-John passed away in 2022, from breast cancer, she was able to fulfill one of her lifelong dreams: to record “Jolene” with Dolly Parton. The two superstars teamed up for a new version of one of Parton’s most iconic songs, with the video of their time in the studio out now.

“My first memory of Olivia was when her song ‘Let Me Be There’ was a hit. I have loved her ever since,” Parton says. “We had many occasions that we got to share together, either backstage or performing on the same shows, and I loved every moment that I ever got to spend with her. I’ve always been inspired by her grit, tenderness, willingness, and determination.”

The duet between Newton-John and Parton is for the late singer’s forthcoming Just the Two of Us: The Duets Collection album, scheduled to be released on May 5.

“My last memory of Olivia was when I sang with her on my song ‘Jolene’ which she recorded for an album not so very long ago,” Parton adds. “I cannot wait to hear that album and Olivia may you rest in peace. You left a spot that one else will ever fill.”

Newton-John praised Parton in a 2021 interview, not only for her music, but for the way the country music icon supported the actress and singer over the years.

“I have always wanted to record with Dolly,” Newton-John said. “She was always there for me and what she did for me early on in my career in Nashville is something I will never forget.”

Newton-John’s husband, John Easterling, said that his wife’s duet with Parton of “Jolene” was the last thing she recorded before she passed away.

“It’s a gorgeous duet and Dolly is a wonderful person… a good friend of Olivia,” Easterling said on the the Today Show (via Southern Living).  “I think it expresses part of who she was and that she, as I do, feel like everyone has a very unique and special gift. I mean, for her it was her voice, she knew that, that was a gift, she understood it was a gift and she gave that very generously.”

“She continued to (give generously), right up to the last thing she did with Dolly Parton,” he added. “That was just part of her gift, part of her giving, part of her sharing, part of her loving.”

In addition to Parton, Just the Two Of Us: The Duets Collection also includes collaboraitons with Mariah Carey, Michael McDonald, John Travolta, Barry Gibb, Vanessa Amorossi, Jon Secada, her daughter Chloe Lattanzi, and more. Pre-order of Just the Two of Us: The Duets Collection is available here.