My Father's New Queen

The old king marries a 22-year-old. His son is the same age. On the wedding night she comes to the son's room instead of the king's, and when he unlaces her dress he finds the enemy's mark burned into her shoulder. She's a spy.