The musician debuted a new colorway of his first signature shoe with Adidas during the performance.