A cantora de 'So What' postou uma foto com o novo visual e recebeu vários elogios tanto de seu marido, Carey Hart, quanto de estrelas como Kate Hudson e Selma Blair