E&J Gallo has completed a brand overhaul. The family-owned company today (4 May) unveiled a new name and logo which will be rolled out across its core portfolio and around the world.