My partner (69) has been cheating on me with a 22 year old unemployed, uneducated girl?

He's been flying her around the world on holidays. Anyone had a similar experience? I'm struggling with the shame and humiliation - not only for them, but also me (bizaarly). Tell me that this behaviour is reprehensible (even if between two consenting adults)?