Paving compositions comprising asphalt cement, wherein the asphalt cement may have a with a pen value greater than 50 dmm at 25° C., and the composition may further include a an aminated wax, a rejuvenator and/or a polymeric component. Paving structures include a substrate pavement layer with a tack coat applied thereto, and methods of making a paving structure include applying a tack coat to a substrate pavement layer, wherein the tack coat comprises asphalt cement, wherein the asphalt cement may have a with a pen value greater than 50 dmm at 25° C., and the tack coat may further include a an aminated wax, a rejuvenator and/or a polymeric component.