Catherine Howard was beheaded because she was found guilty of treason. In other words, it was because of her indiscretions from the past and her affair with Thomas Culpepper (who was also a member of...
so he could "mess with her"
They both got on but he was very surprised and angry when he found out she had an affair.