Healing after betrayal

Things were starting to feel more comfortable after a year the betrayal happened but now he just texted a girl and deleted the messages. I feel like I’m back at step one again. How long will it take to heal from betrayal?