what does it take to get a cutie mark?!

Regal Charmer doesn't have a cutie mark and at this rate it looks like you will be as old as granny

Regal Charmer lives in Canterlot and could not be happier. Except for one thing, he doesn't have a cutie mark. After multiple attempts, you decide to go to Ponyville to try your luck. could a cutie mark be the only thing you find?