Selskapet ble oppkalt etter kulturjournalisten Ole Jacob Hoels signatur «O Je» i Adresseavisen, og en del tidlige utgivelser har «Oh Yeah!» på den ene og «O Je!» på den andre etiketten. Andre band og artister i rockemiljøet rundt Hard Rock Kafé i Trondheim tidlig på 1980-tallet benyttet seg av varemerket som etter hvert vokste til et plateselskap, drevet av Steinar Vikan, etter å ha bedt om DEKs samtykke. Selskapet ga i starten ut musikk fra byens punk- og alternativ-miljø. er fremdeles et plateselskapnavn og -design.