When Anne of Cleves was married to Henry, Kathryn Howard was his lady in waiting. She had actually been the maid of honor in their wedding. Henry and Kathryn were secretly married on July 28, 1540 while she was engaged to her cousin. Henry was 49 and she was 19. She lifted Henry's spirits and he gained a lot of weight. Less than a year into their marriage, the rumors of her infidelity began. She was executed on the Tower of London on February 13.