Does anyone have any experience with video campaigns with Adwords?

No matter what I do, I can't seem to get views on Youtube for my people typing in my keywords.

e.g. here are some examples of my keywords "+wedding +band +hire, "wedding band london", [wedding bands uk]

I use broad, phrase and exact match, but for some reason when I look at what's triggering my video ads, people can type in things like "the beatles penny lane" or "coldplay"

So the targeting is way off and as a result, no website clicks.

Any suggestions? I've tried selecting and deselecting different demographics such as age, gender and interests. Nothing seems to work...