Leave or stay?

Recently he came out with a secret he's been keeping for 2 and a half years. That he went to a strip club with his buddies ad they paid for his lap dance...... After we already married like 2 years he knew from the beginning I wasn't down for that type of behavior especially in a marriage...... Says he's sorry and all that. And he never went back. But I no longer trust him. If he could lie and keep a secret that long what else is there? He gave me two options move on and work through it or go our own ways. I told him I chose the later. What do y'all think?