What do you do if you are married but fall in love with someone else and they are married too?

Oh honey, leave before you get deeper! It wont lead anywhere. The quota of men leaving their wifes for a mistress aren't big. Move on even if it's painful for a while. It will get worse if you actually get involved.