Country artist Blake Shelton was excited, flattered and a little nervous when the legendary Barbra Streisand first asked him to sing on her new album.

Blake Shelton Releases New Album 'Bringing Back The Sunshine'

"It's still shocking to me," declared Shelton in an interview with People on Wednesday. "I don't know how it came down. I don't know how she knows about me, but I'm just glad. I'm just going with it!"

While getting the chance to sing I'd Want It To Be You with Streisand for Partners was a dream come true, Shelton was unpleasantly surprised when he found out that he wouldn't be performing with the singer in person. She had already recorded her portion of the song by the time he got to the studio, but as Shelton tried to cheer himself up he was informed that Streisand has a surprise for him: she was going to be there via phone for his recording session.

Blake Shelton Dishes On The Song He Shares With Wife Miranda Lambert 

"It was nerve-wracking," admitted Shelton. "I remember I kept saying to her, 'Man, thank you. I mean, just thank you for thinking of me.' She couldn't have been more humble and more appreciative for all of us that were a part of the record. She was very sweet about it. I don't know, I'm still speechless about it, I really am."

Just having been able to perform with Streisand would have been enough, but then she went and sent Shelton a "thank you gift" which sent the Neon Light singer over the moon.

"She sent me a piece of crystal that was like, 'Thank you, Love Barbra.' I pushed all my awards away and put that in the middle," he said. "It was so cool, like, 'See, she knows me. I knew it.'"

Partners, which came out in September, included a number of duets between Streisand and other prominent artists. It also put Streisand in the history books as the first person to have a no. 1 album in every one of the last six decades.

On Tuesday, Shelton released his own album Bringing Back The Sunshine, which is also available for purchase in stores and online.