How soon can I henna after a hair rinse?

[Cayenne0622]

I got a relaxer and rinse about 4 weeks ago but the rinse is fading rather quickly and showing some of my premature grey strands around the temple. Henna handles those strands perfectly but I don't know if its too soon to do henna.

Please advise ASAP!

Thanks ladies!