Permanent Makeup

Permanent Makeup is magic makeup that lasts for approximately a month. It is made by the children of Aphrodite and is impossible to remove in the time that it lasts. It is a "curse" that Aphrodite's children can put on people who make them angry or is claimed by Aphrodite.

The Demigod Files
After Travis and Connor did the Golden Mango prank; Aphrodite's cabin in retaliation for the prank, put permanent makeup on Travis. He said it made him look like a clown for a month.

The Lost Hero
When Piper is claimed by her mother, Aphrodite, she is given a complete makeover which is how Aphrodite kids are claimed. Piper complained that every time she tried to get her hair down or remove the makeup on her face, it would go back to the way it was before. When complaining to some of the other members of the cabin, they tell her it will last anywhere from a few days to a few weeks (with much glee). Because of this, Aphrodite's blessing most likely involves the use of permanent makeup.