The 'Trampoline' rapper wishes he could write a song like the soul musician's 1976 classic track, because it still has the power to impress girls now.
He said: ''I've never seen this song played to a woman who didn't melt and, for me, that is an art in itself. The words are perfect, the production is great, the song is timeless and it makes people feel good. It's everything I strive for when I'm making a song.''
Tinie, 24, says his earliest musical memory is also related to Stevie, as he'd hear another of his tracks, 'Happy Birthday', all the time.
He added to NME magazine: ''That is an all-time favourite at all the family events and traditional Nigerian parties my parents used to drag me along to as a kid. It's probably my earliest memory of a song, because it was played at birthdays, but it's definitely the first song I remember hearing and it takes me back to some really good times in my childhood.''