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.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.