Willie Nelson Fulfills Wish 30 Years In The Making

In 2014, Barbra Streisand released an album titled Partners, which featured duets with Stevie Wonder, Michael Bublé, Billy Joel, John Legend, John Mayer, Andrea Bocelli, Lionel Richie, Blake Shelton, as well as an old recording with Elvis Presley.

The album featured new recordings of several old Streisand classics like  “What Kind of Fool” and “Lost Inside of You” with new duet partners, but also new songs including “I’d Want It To Be You” with Shelton.

Partners hit the number one spot on the Billboard 200 chart, making her the very first artist to have number one albums in six different decades: 1960s, 1970s, 1980s, 1990s, 2000s, and 2010s.

Now, six years later, she is releasing a new version of her Blake Shelton duet, but with a different duet partner for her upcoming album Release Me. We’re sure Blake won’t mind due to the fact that the singer replacing him is the legendary Willie Nelson! Streisand announced the duet on June 2nd on her Facebook page.

Their duet is actually years in the making. In 2012, Nelson took part in a SiriusXM Town Hall hosted by Johnny Knoxville, and was asked who his dream duet partner would be.

“For many years people have been asking me that question. I’ve said for 20 years I one day want to do a duet with Barbra Streisand,” he told the audience.

He told the crowd that Barbra found out about his dream and had a song written for them. Nelson recorded it and at the time, was waiting to hear what she was going to do with it. PEOPLE reports that Nelson’s part for the duet was not ready when the album was to be released.

Nelson even told the Town Hall that he hoped she’d let him include their duet on his then-upcoming album To All The Girls.., which featured duets with female singers.

Nelson’s SiriusXM channel, Willie’s Roadhouse, celebrated his duet by saying, “Willie Nelson finally gets his wish!”

Listen to their duet here.

Streisand’s album Release Me will be released on August 6.