My boyfriend thinks I cheated but I DID NOT

This happened last Friday, after work I went clubbing w my mates and so did my boyfriend. We both went to different clubs and while I was inside, I was obviously tired and just wanted to go home and was calling him. He wasn’t picking up my calls so I got paranoid and accused him of cheating (I have trust issues). He later called me back and told me his phone was missing and he was looking for it hence the not picking up my calls. After that, he told me he lost his mates and was trying to look for them. As I was leaving the club, we were still on the phone and I saw his friends so I went over to talk to them and put him on the phone with them. As I was leaving, a guy from inside the club that was trying to get with me earlier was saying “do you remember me?” I said no bye. My boyfriend was behind and saw it all and he fought the guy. The backstory is this guy approached me at the dance floor and told me to go to the smoking area and I said no. That was the story but my boyfriend thinks there’s more to the story and believed I hooked up with him because in his terms, no one just says “do you remember me or not?” and he just doesn’t look like a “creep”. He told me yesterday that he is a 100% sure I cheated on him, I even went as far as asking the club for cctv footage but the club replied saying it is not possible unless police requested for it. I feel so wronged as I was truly in the toilet the entire night. I do not know how to otherwise convince him anymore, the only thing that would prove my words are cctv footage.