Restoring gray faded tires back to black

Any advice?? I use that Tire spray crap "Wet shine" for 3 weeks, yea right.. Try 3 days! And it was name brand too. On a show called Unique Whips, I always see the guys spreading some type of tire dye or wax or something like that with a foam pad. Anyone every use anything like that? and does it actually restore your gray faded tires back to black?

This may help. http://autopia.org/forum/guide-to-detailing/80220-concours-tires-and-wheels.html