Date: August 29, 2004
Music performed: "Jesus Walks," "All Falls Down," and "Through The Wire"

Kanye's performance at the MTV Video Music Awards was a big moment in his career both musically and visually. He began with "Jesus Walks," walking through the crowd and ending up on stage to finish with "All Falls Down" and a special performance of "Through the Wire" featuring Chaka Khan. The stage design was more fit for a standard awards show, with swirling pink and green visuals that led into literal flames matched by flames on the back screens. While it wasn't one of his flashier sets, it certainly contained the magic that Kanye's become known for on tour, at a festival, or at an awards show.