Sherlyn,
I've never gotten a tattoo, let alone an eyeliner one. But I found this article from the American Medical News that states permanent make-up could worsen headaches. It's not specific as to why this occurs or how long it could last, but it's worth reading before you decide to get this tattoo.
http://www.amednews.com/article/20060508/health/305089970/6/
-Katie