Country icon Willie Nelson realized a 20-year-old dream recently after recording a duet with Barbra Streisand.

Believe it or not, Barbra Streisand and I did a duet together. She had somebody write a song for her and I thought it was pretty good, so it will be coming out one day

The Always on My Mind singer has long expressed a desire to work with Streisand and he was stunned when the Funny Girl star agreed to a special collaboration earlier this year (12).

Nelson, 79, has no idea when their song will be released, but he is convinced fans will be pleasantly surprised with the outcome of the unlikely project.

During an appearance on U.S. talk show The View on Tuesday (20Nov12), he said, "Believe it or not, Barbra Streisand and I did a duet together. She had somebody write a song for her and I thought it was pretty good, so it will be coming out one day".