Willie Nelson's new duets album To All the Girls ... pairs the iconic 80-year-old Texan with some of country music's finest "girl singers," and starting Tuesday (Oct. 1) you can get an exclusive early listen to one of the tracks.

Nelson and fellow icon Loretta Lynn came together on Merle Haggard's 1967 composition, "Somewhere Between," delivering a passionate tale of two lovers who can't get on the same page. Featuring Nelson's delicate vocal warble and Lynn's still-feisty attitude, the song begins with a weeping steel guitar and only gets more country from there.

Seventeen other classic tracks from the genres of country, pop and gospel fill out the collection.

Other artists joining Nelson on the album include Dolly Parton on "From Here to the Moon and Back," a Parton original that was featured in her 2012 film, Joyful Noise. Carrie Underwood sings on Nelson's familiar "Always on My Mind," Alison Kruass delivers "No Mas Amor" and Miranda Lambert appears on "She Was No Good for Me."

Melonie Cannon, Brandi Carlile, Rosanne Cash, Sheryl Crow, Emmylou Harris, Norah Jones, Shelby Lynne, Lily Meola, Paula Nelson, Tina Rose, The Secret Sisters, Mavis Staples and Wynonna round out the list of guests.

To All the Girls ... will be Nelson's second album release this year, following Let's Face the Music and Dance in April, and his third full-length album in 16 months.

Listen to Nelson and Lynn's "Somewhere Between" from his upcoming album To All the Girls ... before it hits stores Oct. 22.