Outside of the usual digital UpFronts in May, Google has signed its biggest cross-media advertising deal with Publicis’ MediaVest, whose clients include Coca-Cola, Honda and Walmart. MediaVest has committed to spending tens of millions of dollars over the next year to place advertising on YouTube as well as Google’s web and mobile networks