They released tracks on the "No Core" cassette tape compilation on the label of the same name along with other North Carolina punk bands in 1982 as well as on the "Why are we here?" 7" compilation in 1983, also on the No Core label. Shelton quit the band in 1983 and COC first recruited Robert Stewart to sing but he stayed only for about a month, so they recruited Eric Eycke from fellow Raleigh band Colcor to be the new singer. They recorded their first album, "Eye for an Eye", with Eycke.