Me and my boyfriend have been together for 3.5 years and have had a truly happy and healthy relationship. I trusted him fully and we both had full access to each others phones, laptops everything. In the 3 years my boyfriend has never done anything to make me doubt he was being unfaithful. Fast forward to this week. We have recently moved country and have been living in a new city for the last 2 months, we started to argue a bit more since moving and the relationship has been a bit fraught. Nevertheless I still loved him and knew we would get past it. A few days ago I went on his laptop to send a message to a friend on WhatsApp as my phone was out of battery. It was there I saw he had texted a brothel asking if any girls were available (I had been away that weekend). I obviously flipped and confronted him immediately about it. He first lied and made up some story about it being someone else. I knew it was a lie. He then admitted it was him but that he had been drunk and high on cocaine. I then asked if he actually went there and he eventually admitted he had but that he hadn’t been able to go through with it as he was disgusted etc. I left him immediately and flew home to be with my family. Since then he has been begging to get me back and swears he will go to therapy and NA meetings and that he is willing to stop drinking and going drugs as that’s what apparently sent him spiralling. Should I give him another chance considering this is the first time he has made a mistake in 3 years (although a massive one)? Or do I just leave him and move on?