Klaus himself were known as a flirt and a heartbreaker in his younger years.
Likely before the weight of the empire wore him down. The same likely applied to his wife. After all something must have drawn him to her.