Hi Cemar,
I was not so sure this, so I specifically asked a pastor about it. He said, first God hate divorce. But it is permitted (not required) if your spouse commits adultery. And, if you believe in God, and your spouse is not a believer... and s/he divorces you-- then you can let them go. You should not divorce a non believer but if they divorce you, let them go.

If you are divorced under one of these circumstances, then you can either stay single or marry again.

This was from a pastor who is very Bible-based, no interpretations, just goes by what is in the Bible.