Así, en 1972 la banda sacó su primer disco, titulado simplemente Elf, y luego acompañó a Deep Purple en una gira por Europa y Norteamérica.