Lyric discussion by FernandoDANTE 

Cover art for I Think I Lost My Headache lyrics by Queens of the Stone Age

Josh has said this song is about paranoia:

http://youtube.com/watch?v=4alL84SY5S4

However, I think there's a little more to it than just that.