Katy Perry fully embraced Balenciaga‘s out-of-the-box aesthetic ... where the pop star and recent VMA honoree wore a dress resembling a suitcase with thigh-high pointed-toe boots.