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.''
Labrinth has teamed up with Sia and Diplo to form a new supergroup: LSD.
The Struts teamed up with Kesha for a red and gold themed music video as part of their collaboration on 'Body Talks'.
Brody Dalle's band dropped their first new music since 2003's 'Coral Fang'.
Sometimes actors are not acting.