Katy Perry has been shamed for going braless as she shows off her weight loss in a slinky, glittery dress and heels.