Its funny you say that. Every person I have ever introduced to his music, has said the same thing.
I turned on so many fans I can't even count them anymore. If a copy of Blackbird or Carousel won't do the trick, bring them to a live show. He puts on the best live show I've ever seen. So much heart and energy, you can't help leave a lifelong fan.