For me it was actually that I didn't start liking his voice until he sang When I Come Home My Wife Is Always Dead (is that right? I can't remember ^^'). Then his voice began growing on me. :P

And I just learned that Korosuke had Saki Fujita do the chorus of her Miku Miku ni Shite Ageru, which ngl, still has me pretty surprised.