Yes and no.
Sorry, confused what paste is...
Do they even still sell Brylcream?
Yes they do. It doesn't hold very well in my experience. I prefer Murray's for old fashioned products, though admittedly it is harder to shampoo out. Quite waxy, but holds pretty well.