Cheekchops werd uitgebracht op 15 april 1996 door Warp Records als onderdeel van het album Clean Pit & Lid