¿Debería decolorar mi cabello previamente teñido si lo quiero pintar de nuevo?

Hace unos meses (como por enero) me teñí el cabello en un salón de azul brillante. Obviamente me lo decoloraron, el color se fue cayendo hasta actualmente estar gris. Quiero pintarlo de un tono coral/anaranjado, compre un tinte coral y seguí las instrucciones sin embargo no me hizo nada y mi cabello sigue gris, ¿necesito decolorar mi cabello? Nunca lo he hecho, ¿alguna sugerencia?