Το πρώτο του, "χαμένο" album κυκλοφόρησε ο Sir Elton John, με τραγούδια που ηχογράφησε όταν ήταν 19 ετών.
Ο πρώτος του δίσκος, "Regimental Sgt Zippo", χαρακτηρίστηκε από τον τραγουδιστή-τραγουδοποιό και πιανίστα ως «το άλμπουμ που δεν υπήρξε ποτέ».
Το 1968, ο τότε άγνωστος έφηβος μόλις είχε αρχίσει να γράφει τραγούδια με τον Μπέρνι Τάπιν, ο οποίος έγινε μακροχρόνιος συνεργάτης του. Είχε επίσης μόλις υπογράψει με τη Dick James Music.
Το «Regimental Sgt Zippo» ήταν η πρώτη ηχογράφηση στο πλαίσιο της συμφωνίας του με τη δισκογραφική και περιλαμβάνει τραγούδια όπως το «Tartan Colored Lady» και το «A Dandelion Dies In The Wind».
Τα τραγούδια ηχογραφήθηκαν στα Dick James Studios στο κεντρικό Λονδίνο στα τέλη του 1967 και στις αρχές του 1968.
Όμως, «μπήκαν στο συρτάρι» καθώς στελέχη της δισκογραφικής θεώρησαν ότι δεν ήταν αρκετά δυνατά.
Πρόσφατα ο Sir Elton John είπε ότι οι μουσικοί στο Ηνωμένο Βασίλειο είναι αντιμέτωποι με «επικείμενη καταστροφή» εξαιτίας των ταξιδιωτικών περιορισμών μετά το Brexit στις περιοδείες στην Ευρωπαϊκή Ένωση.
