Hilde Heltberg ble oppdaget av Stein Ove Berg sent i 1970-årene, da hun deltok i en sangkonkurranse hvor han var dommer.