Yeah, you are going to have to tell them soon. Maybe more details of the whys follow later. I don't know that they ever need to know that their dad is a cheater. Though they will figure it out, eventually.
But, you don't want them hearing that you are divorced from someone else.