What should I do?

My wife was upset at me, because she says that we don't have enough intimacy in our relationship. SO, to make a long story short. I noticed that my wife started texting and talking to a guy on the telephone while either she was at work, I was flying late, or I was just out and about. I confronted her about it, and she later told me that he was an ex-boyfriend of hers. So I asked why and what do they talk about. After a few mor detailed questions, she told me that they did talk about . She told me that she was looking for a male perspective to bring some spice back into our relationship. SO at that point I was ticked off. I looked at our phone bill and noticed that she would talk to This guy as soon as I would leave for work, while she was at work, and on her way home from work. We used to have the same pwords for everything, but SHe changed all of that, after I told her that I looged on a few times. What should I do?