We study the spreading kinetics of Pb(<i>l</i>) droplets on an Al(111) substrate using MD simulation. The Al-Pb solid-liquid interface was found [Phys. Rev. Lett, <b>110</B>, 096102 (2013)] to exhibit premelting below the T<sub>m</sub>(Al). Because the Al(111) free surface does not preemelt, the spreading of the droplet is accompanied by a transition from a faceted to a premelted surface. We examine the effect of this premelting on the droplet spreading kinetics and compare the results to two standard mechanisms of droplet spreading: <I>hydrodynamic spreading</I>, in which energy dissipates through viscous relaxation, and <i>kinetic spreading</i>, where friction dominates. When premelting is present, kinetic spreading is observed at intermediate times, with exponential relaxation at long times. For two non-premelting Al/Pb interfaces (one faceted surface at 625K and one where premelting was suppressed) hydrodynamic spreading is seen instead at intermediate times. We also examine the effect of premelting on the droplet equilibrium contact angle.