halacha - How does a person who has left Judaism return?

What is the process for a person who has left Judaism and converted to a different religion, who now wishes to return to Judaism? I have heard (based on an Avos D'Rav Nosson) that he would need a second circumcision and Mikva. Is this true?