He was having dinner at Skylight Gardens when he decided to join guitarist Nelson Cade III on stage.
Cade wrote on Instagram " So when opportunity comes knocking, you do your best to keep it together. He just wanted to play with me, so we played. I played with a legend."
Wonder ended up jamming for more than half an hour, then taking pictures with fans.