I like Henry Rollins even more as a comedian/story-teller, he's great. Love that guy.
One of all my all time fav bands had a second singer as well: Sneaker Pimps. Which was really strange, cuz the former singer was a female and she was ultimately replaced by a male singer (admittedly, he was already doing production, and had done the original vocals, but they figured female vocals worked even better at the time). The releases that followed with the male voice was just as good, if not better, imo.