I 1975 ble Miller medlem av National Health sammen med Dave Stewart (fra Hatfield and the North), Alan Gowen (fra Gilgamesh) samt Phil Lee og bassisten Mont Campbell. Denne besetningen ga ut to studioplater før den ble oppløst i 1981 på grunn av Gowens død. Etter dette var Miller opptatt med en rekke soloprosjekter før han i 1982 opprettet bandet In Cahoots sammen med Pip Pyle, Richard Sinclair, Pete Lemer og saksofonisten Elton Dean. Tidlig på 1990-tallet var han også aktiv med egne musikkprosjekter, noe som resulterte i hans første soloutgivelse, (1991).