The 25-year-old singer-songwriter is a long-time fan of the music icon and has admitted he would love to fulfil his ambition of working with Stevie on his next album.
Sam - whose most recent record, 'The Thrill of It All', was released in November this year - told The Sun newspaper: ''I don't want to do it unless it is natural, but it would be great to sing with Stevie Wonder. ''That's the dream. I just love him. I would freak out.''
The London-born star named his 2015 Bond theme 'Writing's on the Wall', which is in the opening lyrics of Stevie's hit 'Superstition'.
And the duo first came face-to-face at the 2015 Grammys in Los Angeles, when Stevie surprised Sam by walking into his dressing room and introducing himself.
As well as being a huge fan of the chart-topping American, Sam is also an admirer of Amy Winehouse and Joni Mitchell.
He shared: ''I also wish I had written any Amy Winehouse or Joni Mitchell song.
''I wish I had written [Rihanna's hit] 'Umbrella' too. When that song came out I thought 'Oh my God, I'm gay'.''
Meanwhile, Sam claimed earlier this year that his mother knew he was gay at the age of three.
The singer said that his mum Kate realised he was gay way before he came out at the age of 10.
Reflecting on the track 'Him' from his second album, Sam shared: ''The song is only semi-autobiographical. I came out when I was 10.
''I'd just finished primary school, going into secondary school, and I came out to my best friend when I was nine or 10.
''I was very sure of, and in, myself. When I told my mum she said she always knew, she said she knew when I was three, and my dad just asked if I was absolutely sure. And I was sure, even at that age, but they were incredibly supportive.''
With the 61st Grammy Awards fast approaching, we have revised the long list of nominees once again and think we've made up our mind about who will be...
After a 21-year gap between albums and a full 19-year break as a band, Sleeper seem at last to be back in earnest.
Jay McAllister - otherwise known as Beans On Toast - brings his raucous road show to Kent's infamous seaside town.
Having announced her debut album 'When We All Fall Asleep, Where Do We Go?', Billie Eilish unveils a sinister video for her new single 'Bury a...
Imagine Dragons have now unveiled the official video for their single 'Bad Liar', following their recent animated lyric video.
Brit Award-nominated Tom Walker unveils the video for his newest single 'Just You and I' taken from his debut studio album 'What a Time To Be Alive'.
Stalker Miller have seen a will and determination come to fruition with the release of their debut album 'Homegrown By Joan'.