I think it may depend on whether he has the store's permission. A lot of stores prohibit photography in the store, so this person may be trespassing.

But why on earth would someone want to put a video of you shopping on YouTube? That would be about as interesting as watching paint dry.

You have to tell them on the recording kinda like police do if you call them.