Miller appeared regularly in all the large variety halls in and around London, the Hackney Empire, Chelsea Palace, Chiswick, Finsbury Park and Wood Green Empires, Metropolitan Music Hall and it was in the latter he recorded the LP, "Max at the Met" in 1957.