The singer also got a new style to go with the new color!

Read more here