Headache foi lançado em 1 de junho de 1998 por RIAK como parte do álbum Anti-Noise