Responding to declining profits and shoppers fleeing to supermarket and discount rivals, Tesco handed its £110m advertising account in July to agency Wieden + Kennedy to recharge its campaign strategy.