Search Results: boyfriend checks out other girls

This morning i checked my bf's fb and i saw that he's recently friends with this girl overseas
Im not sure if he added her or she added him
Usually his fb friends contains people that he knows
So i called him straight away and said "are u cheating? Do u have another girl?"
And then he said "what? No.. why?"
And i replied "coz i think u added a girl on fb"
And he said "which girl? I didn't add any girl. I have girls on my fb but i didn't add any girl?"
Then i said "are u sure u dont have any other girl?"
And he said "omg.. seriously babe.. look i dont have any other girl. If i did, i wouldn't be with you. I would dump you. I would be having sex with her and not with you.. sorry to say that but you made me say it.. and i would be spending time with her instead of you.. i would be calling her everyday instead of you.. if you are still doubting, you can check my messages, facebook messenger, evrything on my phone.. you know all my passwords to my phone and laptop. Geez"
Do u think what my boyfriend is saying is legit?
Im 23 and he's 28
We have been together 1 year and 2 months
My ex cheated on me and i know i still have trust issues but that whole facebook thing with him got me suss so i confronted him
Or am i just being a paranoid bitch?

So first off, me and my boyfriend been together for over a year
Few weeks back we have been going through some ups and downs.. arguments and all.. which led to a break up last week
But we got back together 2 days later
Ever since we got back together, its been quite good now.. we dont argue anymore and he's still affectionate towards me, still tries to spend time with me often and still calls me everyday to talk and check up on me as usual
So anyway, i went on his facebook profile today (coz I was bored)
And i saw that he still has a picture of us BUT he put it on private (only i can see it, not his friends)
Before all his friends can see it but i realized he changed it to private
And also statuses that he tags me on (he put them on private too)
So I got furious and paranoid and thinking he's cheating on me and that he doesn't want anyone to know that we are back together
I called him and this was our conversation:
Me - do you have someone else?
Him - wtf? No. Why would u say that?
Me - why is our picture on your facebook private then?
Him - what? No its not
Me - yes it is. Go check
Him - ok let me check... oh right custom. Maybe coz we broke up back then but okay, I will put it on public now. You happy now?
Me - are u sure you dont have any other girl?
Him - what? Man no i dont. If i did, i wouldn't spend time talking to you, seeing you. I would be with her. I have nothing to hide.
Me - ok
Him - anything else? Coz i dont want you talking shit about this again when we see each other on the weekend. I have nothing to hide. You can see my phone, i dont care. We can swap phones, whatever. I dont have anyone else ok. I dont even have time for 2 girls anyway so wth. Just dont be so insecure.
Me - ok whatever
Him - is that all? Can i go back to work now?
Me - yeah okay
Him - can't believe you called just for that *laughs* you're funny
Me - I got cheated on before by ex.. so ofcourse im paranoid!
Him -yeh i know.. anyway gotta go to work.. bye babe, love you
Am i overreacting?