Embodiments of the present disclosure are directed to a thermoplastic adhesive composition comprising: at least one maleic anhydride-grafted ethylene-based polymer; at least one at least one ethylene/α-olefin/non-conjugated diene interpolymer having a molecular weight distribution (MWD) ≥2.5, wherein MWD=Mw/Mn, wherein Mw is weight averaged molecular weight and Mn is number averaged molecular weight, which are both determined by gel permeation chromatography; a very low density polyethylene (VLDPE) having a density in the range 0.885 to 0.915 grams/cm3; and optionally at least one ethylene alkyl (meth)acrylate copolymer, wherein the alkyl group comprises one to four carbon atoms.