Perry stuck with the black color scheme but switched up the materiality of her ensemble with Balenciaga's Women's Avenue ...