Deep, dark, animalic -- VERY sexy. (About as "sultry" as any men's fragrance can get, IMHO.)
Hints of leather, yes. Lots of patchouli; LOTS of rosewood. Very reasonably priced, too, esp. on eBay.
An excellent blind buy -- unless you're of the Tommy generation and thoroughly fixed on smelling like an androgynous laundry detergent sitting in the rain, that is.