Beyoncé reveals dramatic new look as fans give her new nickname