Is permanent make-up really permanent or do you have to have it touched up or redone periodically?

Permanent make-up, usually in the form of tattoos, is indeed permanent. It will last decades with no need to be touched up. If needed it can be removed but this is an expensive process.