I never even think about a video when discovering new music. I almost feel like a crazy person having to say this, but there's a lot to discover about a musician's work by listening to their music. A video is an added layer of interpretation- personally I'd avoid them at first to discover your personal, honest understanding and appreciation.