Originally Posted by VEGANGELICA

Yes, I think he did, too. He appears to be playing the harmonica in the video, at least! I imagine Stevie Wonder wouldn't fake being able to play the harmonica for that song. He seems too authentic for that. He's definitely a good harmonica player.

Here Stevie Wonder plays harmonica with Sting at 3:10 in the video:

Sting Live With Stevie Wonder (Playing Harmonica) - "Brand New Day"