In 1972, Miller signed a solo recording contract with Chrysalis Records, and recorded his first LP Once in a Blue Moon,[4] with record producer Dave Robinson. The album was an early example of pub rock, and featured backing by the pub rock band Brinsley Schwarz.