An adhesive which comprises from 5 to 95 weight percent of at least one substantially random interpolymer of ethylene and a vinylidene aromatic monomer or a hindered aliphatic vinylidene monomer and optionally at least one C3-C20 α-olefin monomer, wherein the substantially random interpolymer comprises from 1-65 mole percent of the vinylidene aromatic monomer or hindered aliphatic vinylidene monomer, and wherein the adhesive further comprises from 95 to 5 weight percent of at least one second component selected from the group consisting of tackifiers, waxes, homogeneous linear or substantially linear ethylene/α-olefin interpolymers, ultra-low molecular weight ethylene polymers, processing aids, and mixtures thereof.