Early Days es el mas reciente single del disco New de Paul McCartney. A Sir Paul le dio en estos meses por darle duro a la promoción del disco, sacando tres videos en menos de tres meses, después de que se pasó casi seis meses sin ninguno.