Tie-layer adhesives having graft compositions for bonding to metal substrates is disclosed. The graft compositions are made up of the reaction product of a live, grafted polyolefin and an olefin elastomer. The grafted polyolefin is first made by heating a polyolefin and an unsaturated monomer. Further reaction of the live, grafted polyolefin with an olefin elastomer provides the graft composition. Grafting efficiency is boosted dramatically by the presence of the olefin elastomer and use of the additional reaction step. The graft composition, when formulated into a tie-layer adhesive provides improved bonding to metal substrates.