Headache κυκλοφόρησε στις 1 Ιουνίου 1998 από RIAK ως μέρος του άλμπουμ Anti-Noise