Hah, it doesn't require a female to figure it out. I doubt she somehow psychically knew you'd been interested in Wicca. So most likely she's simply had a change of heart or priorities and has decided that you not being Christian doesn't bother her, and that it doesn't or shouldn't bother her parents. People and their feelings change - she never said she didn't want to go out with you, just that her parents would disapprove. Presumably that barrier has now been removed, either because the parents said they wouldn't mind or because she decided her feelings shouldn't be dictated by her parents' prejudices. Maybe she's rebelling against them or maybe she's just come to that conclusion rationally. Just roll with it, dude.

Long distance relationships are, generally, a bad idea. You have to be a certain, rare type of person to be able to make it work. but in my view, you aka have to be at a stage in life where you have the ability to see one another sometimes. In college, you may wellbe too skint or have too little time to do that, depending on how long-distance we are talking. Without the financial and time autonomy you'd need to do that, you never see eachother, and that really does make it impossible. Also, you both have to go into it with a mentality of actually ending up physically being together one day. You have to be committed to it. If you can't do that, it won't work. You need to be heading towards something, and have a realistic way of making that happen.