What he is saying is, the fact that hundreds of billions of dollars get spent on advertising IS the proof.
That's the evidence. Companies don't waste money for no reason. And so the only reason that they could be spending this amount of money is because it works.
So yes I'd say that this type of argument counts as a "proof".