The Grammy-winning singer recently put a 2000s-inspired spin on metallic pumps. Appearing on the Late Night With Seth Meyers ...