Disclosed are compositions comprising 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 alpha-olefin monomer, and at least one tackifier. The claimed compositions are useful in adhesives, such as are employed in various applications, such as in packaging and carton sealing, bookbinding, masking tape, clear office tape, labels, decals, bandages, decorative and protective sheets (such as shelf and drawer liners), floor tiles, sanitary napkin/incontinence device placement strips, sun control films, and the joining of gaskets to automobile windows. The claimed compositions further find use in a variety of applications, such as sealants, coatings, molded articles, and multilayered structures.