How should one handle a situation where they suspect their partner of cheating, but their partner denies it and claims it is all in their head?

Of course they are going to deny it. Sneaking around was half the fun for them. Secret conversations...