Husband searching for massage parlor

Last night our internet was down. I picked up my husband's phone and got on Google to see if it was working yet (I was NOT snooping) and in his history was "massage parlor Fairbanks." (He's planning a trip up there for work) My stomach sank and I immediately confronted him about it. He lied and said he was just looking for "real" massages. Eventually he told me he was just embarrassed but denied every actually going to one of those places. I don't believe him.  In the past a janky business card fell out of his wallet and he told me his friend gave it to him cuz he got a really good massage there. I knew he was lying back then but let it go. What do I do? I told him I think it's cheating to go to those places and he agreed. I'm just sick to my stomach thinking about it and disgusted that he's such a liar.