Video: Katy Perry's New Hairdo!