Forgot to mention, in Gmail account dont forget to check the Sent, important, work, or any other categories. Even if an email is deleted from the inbox it can still reside there.

Hi
I am posting here because I am trying to make my relationship work. My partner has described himself as Bi in the past and has had hookups with men before we got together but my main issue now is an ongoing correspondence ha has had with a woman. 8 years ago when my partner was married, he had a passionate affair with a woman that ended abruptly when she lost her son. They remained in contact via a special gmail just for them that I discovered recently. This is what I would call an emotional affair; their correspondence is full of "I'll never forget you", "love you still", "we had something so special", hearts etc. His engagement in this dwindled as our relationship began but he did remain in contact even though his comments are more platonic. My problem is that he concealed this for a year and he chose to lie to me in response to a direct question about being in contact with anyone he had an affair with in the past and if any of these people were in town. He made the choice to lie knowing that I have past issues with lies in relationships that have caused me trust issues. I can't get past the feeling that he chose to conceal that relationship in order to keep it rather than choosing honesty with me. I feel second priority, second best, it has cut me deeply and I have told him so. He says he is committed to me, that he doesn't know why he lied about it and he has apologized and written her at my request to tell her about us. If someone lies about an emotional connection outide the relationship, with a man or a woman, how can they be trusted again? Is there a process we can work through as a couple to get there?

Hi I am following this thread because I believe my partner is Bi as well. I am in early stages with this so I don't have much to add, only questions. Epiphany spoke about getting back to full trust. Has anyone accomplished this? How do you go about it? How can you trust someone who has lied repeatedly about the very issue you need to trust them on?

I would like to add to the above information that Upside has so graciously shared.

How to tell if an Android Phone is rooted: When an Android phone is rooted some of the security protocols are overridden. Some vault applications require androids to be rooted or require a "jailbreak" on an iphone. These vault apps are disguised apps that are used to store other apps, photos, communications, etc.
For an Android you can go to setting>Device>status. if the status is "official" it is not rooted, if status is "custom" it is rooted.

Google Play: To find out if any suspicious apps are being used by your partner open the google play app>hamburger menu>My apps and games> choose installed or library to see which apps have been downloaded. Some vault apps are third party though and not in the play store.

Google photos: this is an app that some people forget to clean out. It sits in the background and uploads photos to a google account. If the photo is uploaded before it is deleted off the phone it may still be in google photos.

Google drive: Each gmail account will have its own google drive where photos can be stored. If you can open their gmail, you can open their google drive.

Google account: When gmail account is open, click on their photo icon in top right corner and click "manage my google account. In the manage my google account, there is a tab called data & personalization. You can turn on activity controls so you can view their web & app activity, location history and you tube history.

Chrome Passwords: I was able to access a list of all saved passwords in chrome by clicking the password entry bar at the facebook login page. An option pops up to manage passwords. It takes you to a list of accounts for which passwords are saved.  If you know the device password you can see the passwords for each account by clicking the eye icon to the right..

Facebook: if you can login to the facebook account, click the hamburger menu at top right, go to settings, scroll down and

Well to update:
I did a mini confrontation. Things built up for me and I didn't intend for some of this to come out but it did. I told him I knew he lied when he told me none of his affair partners were in town and that he had cut off all contact with all of them. He basically gaslighted me, saying he didn't know where all this was coming from etc. When I told him I had seen the email account he uses to keep in touch with this one woman he visibly flinched but admitted he had remained friends with her but that he hadn't checked the account in a long time. I knew this was true but I told him it looked to me like an emotional affair and wasn't fair to me or her for this to be a loose end and he needed to tell her that he was moving on and could no longer communicate in secret.  I am still able to see that email account. I see that he has written a draft email to her but has not sent it.  
I asked about the different versions of his story about the end of his marriage and the nature of his infidelities. He told me the truth as I know it from having access to his past communications with regards to his love affairs.
I also told him I had seen a search for trans/gay porn in his history.  He said  that he had had a porn addiction while married and ended up down this rabbit hole and thought it had something to do with his being molested by a man as a teen. He admitted to masturbating to it but specifically said he was not even bisexual and was not attracted to the male body, was just fascinated by gay and trans porn. He did not admit his sexual contact with male partners. The next day his internet history was gone which makes me think he believes there could be more there. I think he must watch frequently but forgot to use a private browser that one time.  I have tried to check his browsing history from his tablet as I have been able to do before and though I know he has been on chrome, the history is not appearing on the tablet as it used to. Not sure how he has cha