Headache fue publicado el 1 de junio de 1998 por RIAK como parte del álbum Anti-Noise