“What could have split them apart when his sexual criminal history couldn’t?”