Surprise guest and music legend Stevie Wonder showed up on American Idol last night and sang Happy Birthday to Idol judge Steven Tyler.