The formerly brunette “Call Me Maybe” singer debuted a fiery new hair color on her Instagram with the caption “I’ve always wanted to go red!” We kind of love both looks, as long as she kept her signature bangs.