Nyhaug var også fast medlem av Radiostorbandet, ekstramusiker i Oslo Filharmoniske Orkester og Den norske Operas orkester og kapellmester på Regnbuen. Han ble hedret med Gammleng-prisen i klassen studio i 1987.