Adhesive blends suitable for use as tie-layer adhesives for a variety of substrates used in multi-layer film and sheet constructions are provided. The adhesive blends contain a polyolefin base resin, a functionalized polyolefin and a propylene elastomer containing isotactic propylene crystallinity.