Tο πρώτο του «χαμένο» άλμπουμ με τραγούδια που ηχογράφησε, όταν ήταν 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.
Όμως, «μπήκαν στο συρτάρι» καθώς στελέχη της δισκογραφικής θεώρησαν ότι δεν ήταν αρκετά δυνατά.
