The legendary Stevie Wonder will make a very special appearance on American Idol this week. Tuesday's musical performances will all be songs made famous by Stevie Wonder . Then, come back on Wednesday, when Stevie Wonder performs his new single, "My Love Is On Fire", from his latest CD, "A Time to Love."

American Idol airs Tuesday at 8/7c and Wednesday at 9/8c, only on FOX.