"From Harry to Hairless," one fan wigged out over the "Watermelon Sugar" singer's new look.