Lego has chosen Publicis One, supported by Starcom, as its new global media agency. This decision followed a brief....