Do you think once a cheater always a cheater, or do you think they can actually change?

Sure they can change. But doing it once is sure a high level of trust betrayed even if they do.