Haldenseren Ole Evenruds første utgivelse kom i 1981, på samleplaten Big Voice of New Noise, og ble gitt navnet Ole i'Dole. I 1982 kom debutsingelen «Det va’kke min skyld» som først ikke solgte i det hele tatt, men som ble en giganthit etter å ha blitt med på Ti i Skuddet året etter. Albumets andre hit var «Hvis jeg var Gud», som ble nektet å bli med på Norsktoppen pga. av det som ble ansett som blasfemisk tekst. Det påfølgende debutalbumet Blond og billig ble sluppet på Notabene Records, og ble en formidabel suksess. Allikevel tok plata aldri veien til CD-formatet, før nå.