La última canción extraida de “New” es este “Early Days”, un plácido número folk que puede recordar un poco a alguna canción del doble blanco de los Beatles o de “Ram”. El vídeo, dirigido por Vincent Haycock, es un homenaje en toda regla a los viejos pioneros del blues, y cuenta con la participación- por tercera vez en un vídeo de Paul McCartney– de Johnny Depp.