Stevie Wonder on Sesame Street When Sesame Street Had Soul - This YouTube video features Stevie Wonder performing his hit song, 'Superstitious', on Sesame Street. (via Tony)