Το “Early Days” είναι ένα από τα πιο ωραία κομμάτια του τελευταίου δίσκου του Sir Paul McCartey, New, ο οποίος κυκλοφόρησε μέσα στο 2013. Κι όμως, αν ήταν να αφήσουμε την ευθύνη του video clip αποκλειστικά στον Paul, το πιθανότερο είναι να μην το βλέπαμε ποτέ, αφού φαίνεται πως σε κάτι τέτοια οι οργανωτικές του ικανότητες εξαντλήθηκαν την περίοδο των Σκαθαριών -με τον ίδιο να δηλώνει πρόσφατα πως γι' αυτόν η διαδικασία πίσω από ένα τραγούδι τελειώνει όταν τελειώνει η ηχογράφηση.
Καλά λοιπόν που βρέθηκε ο σκηνοθέτης Vincent Haycock, ο οποίος είχε μια λαμπρή ιδέα: να φτιάξουν ένα video στο οποίο θα αναπαραστούν τις πρώτες πρόβες του McCartney και του John Lennon στο σπίτι του τελευταίου, όταν δηλαδή οι Beatles λέγονταν ακόμα The Quarrymen. Και μιας και o Lennon ήταν... κάπως δύσκολο να βρεθεί, ο Paul τηλεφώνησε στο φιλαράκι του τον Johnny Deep, του οποίου η λόξα με τη μουσική και τις κιθάρες είναι γνωστή. Και του είπε: «Δεν έρχεσαι μια βόλτα από το Mississipi, να παραστήσεις λίγο τον John Lennon γιατί καιγόμαστε;» Τα μάζεψε και ο Deep και πήγε. Πώς να πεις όχι σε τέτοιον ρόλο;
{youtube}QvBVIA_ZaNg{/youtube} 
