Lady Gaga debuts a shocking green micro bob haircut that's been styled in shaggy, voluminous curls. See a video of the singer's new 'do, here.