Nothing says "I'm performing at the biggest rock concert of the year at one of the most famous venues in the world" like a checkered navy blue velvet suit and black patent leather shoes. Few could pull that combo off as nicely as Mr. John Legend.