PS: There is no such things as "black henna"...it's just a normal old chemical dye.

If you want a black colour, use a product called Indigo. Again, it's a plant based dye which produces an almost black result.