Abstract: This invention relates to coating compositions containing a wax, an acid component and a polyvinyl alkyl ether having a molecular weight in the range of from 1,000 to 15,000. Most preferably, the polyvinyl alkyl ether is either polyvinyl methyl ether or polyvinyl isobutyl ether. The coatings made from these compositions have highly improved adhesive properties toward the substrate upon which they are deposited. This is true over a wide range of temperatures and especially in the very low temperature range. They can be utilized as hot melt coatings for items such as paperboard and corrugated board. They are especially effective as coatings for polymeric foams, particularly polyurethane foams.