Ask for the divorce papers, I think I mentioned that.
Start dating and enjoy it.
Yes she's lying, when you confronted her and she denied it, it's a lie and then she later comes back and tells you it was just a reply, so why did she lie in the first place? Look if she was really serious about you, she would cut all contact with the other guy but she isn't so get those divorce papers and stop talking to her, your marriage isn't important to her and she's calling your bluff.