Haldenseren Ole Evenruds første utgivelse kom i 1981, på samleplaten Big Voice of New Noise, og ble gitt navnet Ole i'Dole. Debutalbumet Blond og billig ble sluppet på Notabene Records i 1983 og ble en formidabel suksess. I 1985 kom låten «Ayatollah», som var et spark til radiopastor Hans Bratterud, ut. Denne ble forbudt i NRK. Albumet Popaganda solgte ikke like mye som, forgjengeren, men etablerte Ole som norskspråklig låtskriver med låter som blant annet Ayatollah og Ann Helen.
