Hot melt adhesives are provided that have improved heat resistance. The adhesives comprise a metallocene polyolefin, an amorphous α-olefin polymer, a tackifier and a functional polyolefin. The functional polyolefin is used in an amount sufficient to increase the heat resistance. A preferred functional polyolefin is a maleated polyolefin such as maleated polypropylene. A preferred tackifier is a hydrogenated hydrocarbon tackifier.